Changing the tax class after getting married was a lot easier than I expected. All I had to do was go down to the KVR with the translation of the wedding certificate, our passports, and our current tax cards
The nice man in the office made the relevant changes in the system and updated the tax cards while I waited, and I didn’t have to pay anything.