Да, изменение хостинга возможно. Очень часто у пользователей возникают проблемы именно из-за него. Если иметь быстрый хостинг, то сайты на Битрикс просто «летают». Но надо помнить, что сделать это необходимо грамотно.