Here's my 2 cents on your situation: I don't think how you met or how long you met her is important in determining whether your relationship is genuine. As long as you include all those proofs (marriage certificate, joint bank account, pictures, phone records, letters from close friends and more...