Вопрос - является ли продажа приватизированной квартиры в связи с переездом на новое место службы преднамеренным ухудшением??
Если в месте прохождения службы Вы не будете претендовать на признание Вас нуждающимся в жилом помещении и постановке в очередь на постоянное жильё, то нет, так как на служебное эти действия не распространяются из-за
в связи с переездом на новое место службы
Возможно ли признание нуждающимся в улучшении (хотя бы) жилищных условий через пять лет?
Возможно, но только от ОМСУ, так как от МО вы своё право уже использовали и распорядились этим жильём по своему усмотрению, всё, МО Вам больше ничего не должно

, а вот ОМСУ, если признает малоимущим, возможно и предоставит но, верится с трудом, уж извините.
Добавлено спустя 33 секунды:
Да, забыл добавить, ИМХО.