Hi there i received a letter similar to that and also asking for a ceremony as we did not have one. Well to prove cohabitation you have to include joint bills for a year i am guessing, joint insurance policies, copies of government issued letters such as IDs also, joint lease. I hope that helps :)