Добрый день! Если вы гражданка Украины, то, согласно Постановлению Верховной РадыОб утверждении положений о паспорте гражданина Украины, вы обязаны предоставить только
1) заявление по форме, установленной Министерством внутренних дел
Украины;
2) паспорт, подлежащий обмену;
3) две фотографии размером 35х45 мм.
Для обмена паспорта в связи с изменением (переменой) фамилии, имени или отчества либо установлением расхождений в записях представляются также документы, подтверждающие эти обстоятельства.
Требование иных документов не основано на законе. Требование касаемо домовой книги вызвано, видимо, желанием вписать место вашего жительства (регистрации) в паспорт. Для этого достаточно получить не саму домовую книгу, а выписку из нее, которую предоставят Вам в паспортном столе как лицу, зарегистрированному по конкретному адресу.
Если Вы гражданка России, то паспорт быстрее всего можно поменять по месту «прописки» в России. В России также нет обязанности предоставлять домовую книгу, и также можно получить выписку из домовой книги для подтверждения места жительства.