Здравствуйте.
1. Перечисление в Конституция РФ основных прав и свобод не должно толковаться как отрицание или умаление других общепризнанных прав и свобод человека и гражданина.
2. В Российской Федерации не должны издаваться законы, отменяющие или умаляющие права и свободы человека и гражданина.
3. Права и свободы человека и гражданина могут быть ограничены федеральным законом только в той мере, в какой это необходимо в целях защиты основ конституционного строя, нравственности, здоровья, прав и законных интересов других лиц, обеспечения обороны страны и безопасности государства.
Ст.55 Конституции РФ.
Таким образом, если иностранный гражданин нарушил законы РФ, то суд может и депортировать. Есть и ст.62 Конституции РФ.
Конвенция о защите прав человека и основных свобод ETS N 005 (Рим, 4 ноября 1950 г.) (с изменениями и дополнениями).
Статья 8. Право на уважение частной и семейной жизни
1. Каждый имеет право на уважение его личной и семейной жизни, его жилища и его корреспонденции.
2. Не допускается вмешательство со стороны публичных властей в осуществление этого права, за исключением случая, когда такое вмешательство предусмотрено законом и необходимо в демократическом обществе в интересах национальной безопасности и общественного порядка, экономического благосостояния страны, в целях предотвращения беспорядков или преступлений, для охраны здоровья или нравственности или защиты прав и свобод других лиц.
Таким образом, регистрация брака не освобождает от ответственности по нарушению закона. Нужно ознакомится с материалами дела и проверить на соответствие требования закона. Какие есть документы на руках?