Can my spouse change my address with CRA?

No, your spouse cannot update your address with the CRA on your behalf. Only you can change or update your address with the CRA.