Без выписки из домовой книги отказываются ставить штамп о прописке. Незаконно, как я понимаю, но куда жаловаться?

Это вам в МФЦ сказали. Вообще то формально они правы. Без получения подтверждения вашей выписки с прежнего места жительства миграционная служба не имеет права ставить вас на постоянный регистрационный учет со штампом в паспорте. Если вы хотите встать на учет без предоставления листка убытия с прежнего места, то вы должны написать два заявления, одно на снятие с регистрационного учета по прежнему месту жительства, другое на постановку на учет по новому месту жительства. В этом случае миграционная служба сама запрашивает вашу выписку и пока не получит подтверждения, вам новую регистрацию не оформят. Внутри одного города на это уходит примерно неделя, а между городами может занять срок и более месяца. Вы готовы более месяца находиться без паспорта и рисковать получить штраф за нарушение миграционных правил. Поэтому они и не принимают ваши документы. Все это они вам должны были разъяснить спокойно, если они хамят, то обращайтесь в надзорные органы. Лучше вам пока оформить временную прописку, чтобы не конфликтовать с законом, она дает все те же права, что и постоянная и не требует обязательной выписки с прежнего места. А потом когда представиться возможность, побывайте по месту постоянной регистрации выпишитесь и спокойно оформите постоянную регистрацию по новому месту.