Кроме редиректа нужно сообщить поисковикам (В гугл и яндекс вебмастерах) о переезде на новый домен. Тогда риски сильных проседаний позиций будут сведены к минимуму.

Разумеется начинать нужно с localhost'a. Потом при сильном увеличении нагрузки можно вынести на другой сервер, но:
1. Это оправдано только при реально большой нагрузке чтобы повысить производительность. Для многих относительно больших сайтов это вообще не нужно.
2. Он точно должен быть в том-же датацентре одного хостинга что и файлы сайта. Так сказать, соседний сервер. Т.к. чем больше расстояние между датацентрами тем больше вы теряете в скорости обмена данными. А для обмена с бд это критично для скорости. Следовательно вынос сервера БД на другой хостинг это ухудшение производительности.