Oh and as for the NOC - it might be purely financial. Many companies offer increased benefits to married people - health, tickets, bigger housing allowances or larger accomodation. That's a cost to the company. You were recruited as a single (and you're cheaper because of that) and that's the contract you were offered. By getting married, the contract is now in question morally if not legally.