Как получить постоянную регистрацию в Российской Федерации и решить проблемы с работой и документами?

Мне 32, два года назад получил гражданство РФ. Подскажите пожалуйста, как получить постоянную регистрацию на территории РФ? Я, ранее гр. Украины, получил гражданство РФ на основании высшего образования (распространитель русского языка). В РФ был женат, есть несовершеннолетний сын. В данный момент разведён, бывшая жена на контакт не идёт. На территории РФ появились трудности в связи с тем, что нет постоянной прописки в паспорте и сделать её негде. Также не могу забрать военный билет, т.к., нет прописки (никакой) и не было никогда. С этими всеми проблемами нет постоянной работы, короче говоря не берут на работу без прописки и военного билета, даже не смотря на то, что закончил московский ВУЗ. Куда можно обратиться, чтоб стать на учёт хоть куда-то, для официального трудоустройства? В 2018 была временная регистрация, по которой я взял кредит и купил автомобиль, но сейчас даже страховку не могу сделать на авто, чтоб передвигаться, т.к временная регистрация закончилась, и, просрочка по кредиту, т.к, нет регистрации, соответственно нет постоянной работы. В данный момент подрабатываю, чтоб хоть как-то выжить, хватает только на еду. Живу там, где ночь застанет. Друзей тоже нет. Помогите пожалуйста! В данный момент нахожусь в м.о. Может есть какой-то выход или способ, стать полноценным гражданином РФ? Спасибо Вам большое!