Mail does date back to when I first arrived, as do paystubs, drivers' license, phone bill, etc.
For our cable bill, we switched companies back in June, and we have statements with our names on both dating back that far. BC Hydro wouldn't exactly put both of our names on the account, but...