Is it normal for someone to change churches for their spouse?

Catholics are Christians too. But I get what you mean. And yes some people do it.

Between Catholics and Protestants, it's quite common. That's because they are both Christian, although Catholics do some things that Protestants don't do (such as praying to Mary and the saints).

Yes. Especially Catholics and Muslims.