Как встать на учёт в пнд г. москвы иногороднему?

Доброй ночи! у моей девушки, судя по многим признакам, затяжная депрессия. в этом случае обязательно необходимо обратиться к специалисту - психотерапевту. мы уже более 10 лет проживаем в москве, но не имеем постоянной или временной регистрации. сделать даже временную регистрации возможности нет, т. к. квартира съёмная и арендодатель в предоставлении регистрации не заинтересован. в связи с этим записаться на приём к психотерапевту в пнд не получается, т. к. для записи на приём необходимо сперва приписаться к пнд, а без регистрации этого сделать нельзя. в одном из пнд нам подсказали, что можно написать заявление с просьбой поставить на учёт в пнд в департамент здравоохранения г. москвы. что и было сделано. спустя месяц ожидания пришёл ответ - отказ, в связи с отсутствием в обращении копии свидетельства о временной регистрации по месту пребывания в городе москве. насколько правомерен такой отказ? как можно опротестовать такое решение департамента здравоохранения г. москвы?