For Proof of address you can show:
Bank statements (Chequing or saving Account) that has her address on them
Paystubs that shows her account and her address on them
Utility bills that are under her name and has her address on them
For proof of residency, you need to show her copy of PR card...