Если они сказали неправду, подскажите, пожалуйста, номер соотв.

Ответ паспортного стола - бред сивой кобылы, либо Вы чего-то не поняли. Регистрация в Москве регламентирована Постановлением Правительства Москвы от 6 апреля 2004 г. N 189-ПП "Об утверждении Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в городе Москве". В соответствии с п. 3 Приложения 2 к этой инструкции рри вселении граждан на жилую площадь, находящуюся в собственности граждан или юридических лиц, представляются:

- документ, подтверждающий право собственности на жилое помещение (в том числе свидетельство о праве собственности, договор купли-продажи, договор дарения, договор мены, свидетельство о праве на наследство, договор ренты, договор пожизненного содержания с иждивением - при условии, если собственник занимает изолированное жилое помещение в данной квартире и т.д.);

- договор найма (поднайма) при условии, что наниматель занимает изолированное жилое помещение;

- письменное согласие на вселение в жилое помещение: собственника (собственников) жилой площади на вселение членов семьи.

Вы в вопросе указываете, что собственники согласны. Это согласие они должны были выразить в паспортном столе лично, явившись туда вместе с Вами и женой и написав заявление о согласии. Возможно в паспортном столе Вам говорили об этом. С уважением, Дмитрий Константинович.