Здравствуйте. Может. Закон н езапрещает даже в случае лишения прав проживать им совместно. Тем более она там прописана. Закон РФ «О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации» от 25.06.1993 N 5242-1
Граждане Российской Федерации обязаны регистрироваться по месту пребывания и по месту жительства в пределах Российской Федерации. Регистрация или отсутствие таковой не может служить основанием ограничения или условием реализации прав и свобод граждан, предусмотренных Конституцией Российской Федерации, федеральными законами, конституциями (уставами) и законами субъектов Российской Федерации.