Stat decs from family,friends or authority who know you as a couple, we were advised at least 6. There is an Oz form for Oz residents (888 I think, it will give your stat dec'ers a guideline of what to put), but the UK have no equiv we could find. Ask also for a photocopy of their pbuttport data sheet - req by Oz dec'ers - not sure re uk but we sent just in case. As far as we could see these do not need witnessing (notary-JP etc.), but I would advise for your individual declarations that you do them as an official statutory declaration and have them witnessed. Scout the faqs-google for recommended templates-wording of stat decs. and people who can witness.
Other bits;
Photos - parties-hols etc as a couple, apparently scanned copies w-o date evidence is fine (have they not seen 'Green Card'?)
Joint invitations - weddings etc
Pbuttports - cert copies of visa stamps showing entry into hol destination at same time.
13 months is only just long enough so give as much info as possible (but watch the weight of paper stack up). Consider using an agent.
Good luck G
--