Подскажите пожалуйста, планирую переезд из РФ. Условно, получил гражданство. Как попасть на службу в пожарную охрану?

Планировать получение гражданства - это слишком далекий горизонт, поэтому практического смысла не имеет. Начать что-то делать (работать) в большинстве случаев приходится до его получения. Тем более, Вас родина может еще и не отпустить, в том числе и из гражданства...