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