что значит "был без документов"? а кудаж ваш паспорт делся? У меня муж тоже не гражданин РФ, тем не менее работал нормально всегда, оформив разрешение, легально. Или у вас судимость? И как долго вы без документов жили? И как же зарегистрировали брак?