mostly women , sponsored by Employers, are given accommodation too by the sponsors --- teachers, nurses, restaurant waitresses.
when the woman leaves that accommodation and staying with you, she need to take a letter a NOC letter from her sponsor stating 'the employer have no objection if he stay with her hsuband "
that is the ONLY paper you need..Marriage certificate, yes, it is already with you