在沈阳已购房签户口为什么这么难????

我父亲在沈阳沈北新区购了一套140平的新房,想把我和我姐、我妈的户口均签到沈阳可以吗?我们一家现都在沈阳,可是派出所要我和我姐的出生证明,我们那时个家乡没有出生证明,说是没有出生证明要我们做亲子鉴定,这样的要求合理吗?说是如果不做亲子鉴定就只能签一个孩子的户口,求助一下我应该怎么办?????