Отсутствие прописки длительный период

Самого доброго вам времени суток.)
проблема в том, что ещё три года назад потеряли квартиру и жить было просто негде. прописка была временная, но по итогу истекла.
были проблемы с местом жительства. даже не было возможность обновить паспорт. сейчас все сложилось благоприятно и появился вариант прописаться на постоянной основе. что ждать в паспортном столе? естественно штраф, но волнует будут ли какие либо ещё неприятности. так же нужно будет идти на службу и какой выговор дадут в военкомате за отсутствие? понимаю, что врать не буду и скажу, что был фактически «бомжом», но есть ли им до этого дело? благодарен за ответ. хорошего вам дня.)