There are other things you can use as evidence such as letters addressed to same address, joint christmas cards, Wedding invitations to you both, stat decs from your parents confirming you are living together as common law, joint car insurance docs etc etc... Have you read the overseas...