I've just sent off my sponsorship visa and to prove my partner and i are in a relationship, we sent all the documents that you mentioned plus wedding invites, birthday cards, valentines card, photos with each others families, etc. I'm hoping what we sent was enough.
Police officers can certify all your documents. We got ours done by police, even if they weren't too happy with the pile of sheets they had to sign!!!