Это вам какой-то неграмотный сотрудник попался. Адрес прописки абсолютно никакого отношения к статусу многодетности не имеет, поэтому отказать вам не могут.
Может вам еще раз сходить, с другим специалистом пообщаться? При чем тут многодетность и прописка?
многодетность по отцу недавно обсуждали, когда дети от разных браков. вот тогда для детей младше 18 лет был важен факт прописки с отцом.
может сотрудник этот момент запомнила без подробностей?