The OP is married now and should be declaring that on their tax return. If he had declared "common-law" on previous tax returns, the NOAs could be used as additional proof of the relationship. Since he didn't, he can't use that as proof. But it won't hurt him regarding his immigration application.