You have to prove that you have been leaving together for at least 2 years. Marriage certificate doesnt seem to weight much on the process. You have to send letters sent to you and your wife for the past 2 years, like gas/eletricity bills, bank statements, insurance... You also have to prove that yo...