"как вы меняли MX на хостинге" - RTFM вашего хостера
"как можно с другого ящика гугл на новый почту перенести" - если речь идет у гугловском же старом ящике, можно определить фильтр для форварда всей почты и запустить его для всей уже имеющейся почты. Я не пробовал.