Человек мог служить в одном регионе, по ордеру жить в другом, приватизировать квартиру.

Да поняла я вас.
1.Неучастие в приватизации подтверждается справкой
из БТИ о неучастии в приватизации
2.Регион службы/проживания выпиской из послужного (место дислокации части) - чаще всего это прокатывает (судя по опыту отприватизировавшихся форумчан)
Ну а какой ещё выход, если
В местном УФМС мягко "послали"
Нам, например, ни в одном БТИ не дали справку о неучастии в приватизации без подтверждения периода проживания - если
Евген1969 сможет представить такую справку из нужного БТИ, по-моему неплохой вариант получается, ИМХО
Да, ещё,
Евген1969, письменный отказ УФМС (и ваш запрос соответственно) тоже могут положительную роль сыграть.