Вам нужны записи MX. Период. Могут быть уловки, если они в настоящее время не заходят в приложения Google для перенаправления вашей почты. Но для начала нужно с чего-то пойти.
Если ваш хост действительно не позволяет вам устанавливать записи MX (что маловероятно), передайте ваш домен тому, кто это делает.