You dont need to give any Marriage certificate or proof of marriage for PCC. You both can give two separate addresses, but just make sure the address you give someone is available to followup with local police authorities.
Though, we have a marriage certificate I have gave different addresses...