Отвечаю на ваши вопросы.
Вы слишком поздно подали на замену, насколько я понял из текста - за три месяца до окончания документа. В то время как даже официальный срок изготовления составляет до шести месяцев (хотя по факту делают до двух, но это в мирное безвирусное время). "Безопасное" время подачи составляет один год, так что если вылезут какие-то проблемки по ходу, то будет время их решить...
Отказ вам пришел по причине наличия у вас действующего запрета на выезд из России. Наличие долгов не является основанием, а вот действующий запрет - является.
А теперь - как быть. Самое "простое" - это а) выяснить что за долги б) погасить долги в) обязательно послать доверенное лицо (с доверенностью) к приставу, чтобы получить справку-постановление об окончании ИП и об отмене запрета на выезд. А то бывает, что ИП закрыто, а запрет на выезд пристав забыл снять, и будет он активен аж до шести месяцев.
Вариант погашения долгов, с учетом записи на прием в Посольстве, оформлении доверенности, пересылки доверенности через DHL (потому что обычная почта практически не едет), займет примерно месяцок, если повезет. И где-то через месяцок вы сможете снова подать на паспорт, который с учетом эпидемии и грядущих праздников вам сделают где-то месяца через четыре.
А вот теперь главное - насколько я понимаю из вашего текста, времени у вас нет. И есть бОльшая вероятность, что улетать в зиму придется, а уже там, в зиме, решать вопросы с документом. Учитывая, что в стране вашего пребывания за отсутствие документа и визы сажают на нары, а потом депортируют за ваш же счет - гораздо лучше подстелить солому заранее и если понятно, что никак - то улетать как можно быстрее, а не писать "не вариант". Вьехать обратно (без карантина) вы сможете предположительно следующей осенью.