Проблемы с пропиской и получением вид на жительство в Севастополе - Как найти правильное место для обращения?

Живу в Севастополе с 1995 г. В 1996 г. ездил в Россию, получил гражданство. Столкнулся с проблемой прописки вида на жительство (внутресемейные проблемы). До присоединения к РФ мой загранпаспорт был утерян. По состоянию здоровья мне трудно отстаивать очереди, а сейчас ещё труднее (больной позвоночник и нога). Уже сколько раз приезжаю в ФМС, стою в очередях, консультируюсь и опять не то, и не туда. На руках только военный билет, ксерокопия загранпаспорта и справка с милиции. Боюсь, что в пятницу опять напрасно приеду. Куда мне конкретно обратится, чтобы туда?