Mijn vrouw heeft zonder mijn toestemming onze kinderen op een ander adres ingeschreven, mag dat?

Dat ligt erg aan de situatie.
Zo lang je (nog) gezamenlijk gezag hebt, mag dat niet.

Wilt u verhuizen na echtscheiding / verbreking samenleving en heeft u gezamenlijk gezag met uw ex-partner over de kinderen? Dan dient u aan uw ex-partner toestemming voor deze verhuizing te vragen -
See more at: http://gl-advocaten.nl/nieuws/2013-08-06-verhuizen-met-kinderen-na-einde-relatie/#sthash.zcflhFEI.dpuf

Als jouw vrouw alleen het ouderlijk gezag heeft, bepaalt deze ouder de verblijfplaats van de kinderen.

Toegevoegd na 16 uur:
Als je nog getrouwd bent heb je gezamenlijk gezag.
Indien beide ouders het gezag hebben over hun kinderen, dan mag de ouder die gaat verhuizen, niet zo maar de kinderen meenemen zonder toestemming van de andere ouder.
https://www.jurofoon.nl/nieuws/3011-ouders-en-recht-16-geen-verhuizing-met-kinderen-zonder-toestemming