When I applied, I wasn't able to provide most of the common law proof either. We were living in Japan and couldn't provide anything like shared utilities, shared banking etc etc So we just wrote a letter explaining why that stuff wasn't provided.
I think a letter from the Landlord is a good...