Outgoing emails to customers went to spam

Outgoing emails to customers went to spam

We got big trouble with our company email that 4/6 contacts report that our mail went to spam. 1 customer even didn't receive our email. We tried to fix this problem configuring DKIM but some of our replied emails still went to customers' spam box.

Does anyone got the same problem and/or solution?