Не могу прописать дедушку.

Ситуация такая.Мне нужно прописать деда.Он москвич.Паспортный стол отказывается это делать без доказательства нашего родства.Требуют св-во о рождении мамы,св-во об ее браке.Т.е.необходимо выстроить всю нашу с дедом родственную связь.Но моя мама умерла,а св-во о рождении не могу найти.Правомерно ли это?Ведь дед не иногородний и квартира находится у меня в собственности.
Спасибо.