New website: How to verify email (Not showing in spam folder)

[Pcwolf]

Hello,

I started a website with virtuemart. But the one biggest problem is that when people buying something on your website then he got a email in the spam folder.
It looks that the website isn't really and it means like its a fake website. You know.

Sometimes it shows like in a red block.

How i can avoid that ?