Trvalé bydliště u dětí

Nemáte někdo stejný problém s trvalým bydlištěm u dětí?
S manželem jsme si postavili baráček na vesnici. Trvalé bydliště si sem nechal napsat manžel, protože to vzhledem k jeho zaměstnání pro nás bylo výhodnější a já si bydliště nechala na adrese našeho starýho bytu - chceme ho prodávat, tak je to pro nás takhle výhodnější.
Mezitím se nám narodili dvě děti a bydliště mají automaticky matky, takže blbý.
Na našem pidi úřadě mi tvrdí, že děti mají ze zákona bydliště matky, u otce být prý napsaný nemůžou, pokud není důvod - mě to teda přijde nesmysl. Nic takového jsem v zákoníku nenašla - jen že narozenému dítěti přapadne bydliště matky... Paní z úřadu si ale stojí za svým a ani mi nebyla schopná poradit, co s tím mám dělat.
Nevíte na jaký jiný úřad se obrátit?
Mám teď docela problém se školkou, školou. Když tady děti nemají trvalý bydliště, tak mi je můžou odmítnout :(