派出所的要求当然是合理的，因为你的户口毕竟不在，你妻子和你父母又没有任何血缘关系。不过你可以试试出示你的结婚证，证明你们的婚姻关系，再出示你和父母的户口本（有你已迁出的那页最好），设法证明你妻子和你父母的法律上的关系。
派出所行为不合法。
