Если я правильно понял суть проблемы, то нужно создать новый подконтрольный вам гугл аккаунт, и по новой сделать настройку почты для домена, как вот тут написано, например
http://www.mosdomen.ru/domen/google-pochta.html уже с подтверждением на новый акк гугла.
Потом по новой пересоздать необходимые почтовые ящики.
К яндексу подобным же образом подключается.
В общем, если у вас домен под контролем и вы можете вносить в необходимые CNAME и MX записи, то никаких проблем, сделать хоть свой сервер почты.