If it's valid, then there's no problem. You sure it's the police who told you that your Marriage Certificate is valid? Better yet, change your last name to your married name. If police will look into your ID, they'll know you and your husband are related to each other. no more questions asked.

It's not because things are difficult that we don't dare, it's because we don't dare that makes things difficult!