Если это процесс непрерывный, вас скорее всего выкинут с сервера. Или закрутят гайки, что сами уйдете. Возьмите лучше дешевый dedicated и напрягайте его.
Запусти через php-cli или shell_exec() В конце shell команды амперсанд & Это фоновое выполнение bash скриптов.
Пока руки до очередей не дошли, я у себя так запускал длительные процессы.
Зависит, чего вы хотите добиться. Если отказоустойчивости, то забудьте. Всегда найдется ненадежное звено.
Если не хватает мощностей одного сервера, то полагаю, что основная нагрузка на базу. Смотрите в сторону шардинга.
