А что, жена выглядит как чеченка?

Не понял смысла вопроса. Вы считаете, что чеченкам должно быть или может быть запрещено выходить замуж за москвичей? Или вы думаете, что московская милиция, проверяя документы на улицах, интересуется только чеченцами? А не имеющих московской прописки воронежцев, украинцев и армян не трогает?

Не знаю. Пытался понять их ход рассуждений. Почему, по их мнению, не имела права выходить за местного.

Фактически как раз чеченцы от москвичей по внешности почти неотличимы. Моя жена похожа на приезжую с юга, это точно. Менты разглядывали ее паспорт, по которому один из них заключил (ошибочно), что она "мусульманка", а другой (верно), что она гражданка Армении. На самом деле просто ее отец узбек, и, соответственно, фамилия.

Все это никак не помогает нам ответить на вопрос, взяли ли менты свою пужалку прямиком с потолка или отталкивались от чего-то. Но вообще это свойственно здешним ментам -- ошеломлять подведомственное население такого рода "информацией", изрядной степени абсурдности.

Что ж Вы сразу не сказали, что она чеченка... А я-то думаю: например, она украинка, живет на Украине, на украинском дворе подходят менты и... Уточнять надо :)