С каких пор для получения нового паспорта нужно предоставлять выписку из домовой книги и аттестат о среднем образовании?

Эта "инспектор" Вас грубо и нагло ОБМАНУЛА!
1. Если бы Вам никогда ранее паспорт НЕ выдавали, то в целях установления Вашей личности с Вас могли бы потребовать ИНФОРМАЦИЮ (в виде Заявления произвольной формы, а вовсе НЕ "аттестат о среднем образовании) "о месте рождения, местах проживания, УЧЕБЫ, работы, службы и иные сведения о родителях, братьях, сестрах и других родственниках").
А раз у Вас паспорт, хотя и в непригодном состоянии, но ИМЕЕТСЯ, то ТРЕБОВАНИЕ такой информации - это самоуправство!
2. Гос. пошлина (как и налоги, и любые законные штрафы ) подлежат перечислению в бюджет (на соответствующие счета Федерального казначейства) только БЕЗНАЛИЧНЫМИ ПЛАТЕЖАМИ. А ВЫМОГАТЕЛЬСТВО наличных денег сотрудником МВД (да и МФЦ) якобы в счет ГОС, ПОШЛИНЫ, да еще БЕЗ расписок - просто противозаконно!
И не за "разъяснениями" Вам следует бегать по разному мелкому начальству, а обращаться с соответствующим Заявлением непосредственно в прокуратуру!