Nowadays most landlords and even previous home owners will show you receipts of their past utility bills so try asking if they can produce any for you.