Возможно?

Допустим я покупаю у вас домен (.ru) + хостинг на RackShack.

Далее, скажем через пол года, я захочу переехать на ваш московский сервак.

На сколько это будет трудоемко?

Можно. Займет около недели.

Кошмар какой. 1-2 дня обычно, если в Москву.
Вот когда в Ракшак - бывают задержки.