This question already has an answer here:
I have a postfix mail server for our firm. The mails sent from this server to gmail and yahoo goes in spam.
The postfix is configured on our server and it has never been used for spamming.
Everything is configured as is should. The server works fine, the headers are as they should be.
What should I do in order the messages not to go in spam?