Как решить проблему с обменом паспорта при отсутствии регистрации или прописки?

У меня сложилась сложная жизненная ситуация... В 2004 женился в России, на Камчатке, но развод произошел в Казахстане в 2014. В Российском паспорте стоит печать о браке, но о разводе соответственно нет, есть только бумаги о разводе из Казахстана, где я проживал с семьей по виду на жительство. Соответственно и в моем паспорте нет указаний на мою дочь. Но и это еще не вся проблема. Бывшая жена уехала с ней на ПМЖ в Бразилию, обманом заставив подписать меня бумагу на разрешение вывоза ребенка за границу на три года. И вот в 2017.25.07 мне нужно менять паспорт 45 лет. Как мне быть? То есть Российской прописки у меня нет, хотя есть кв.в Казахстане где я и прописан по виду на жительство. От алиментов она отказалась.. Но вернувшись в Россию и не имея прописки, я не могу найти нормальную работу, жилья тоже нет (фактически БОМЖ) КАК Я СМОГУ ОБМЕНЯТЬ ПАСПОРТ? Запросы в Казахстан, а уж тем более в Бразилию, у меня финансово никак не получатся. Сейчас временно нахожусь в Челябинске, а так пытаюсь выживать по моностырям. Я не опустился, есть несколько специальностей с документами. Но вот эта ситуация выбивает у меня почву из под ног. Ведь без паспорта НЕЛЬЗЯ ЖИТЬ дальше и с полицией вообще не хочется сталкиваться Очень надеюсь на Ваш ответ. За ранее благодарен. С Уважением Худомясов Данил Александрович.