Что делать если все письма с моей почты летят в спам?
У GMail нет как таковой техподдержки, можно подать заявку через форму.
Mail.Ru можно написать на abuse@corp.mail.ru, обяательно приложите заголовки письма попавшего в SPAM или текст из сообщения о невозможности доставки.
Скорее всего никто и слушать не будет оправдания.
Как вариант, попробовать перенести сайт к другому хостеру, с чистыми ip.