Změna pobytu před svatbou

Ahojte,
nevím, jestli s tím někdo má zkušenost, každopádně se zeptám:
Jsem Češka, snoubenec Slovák, jdeme se brát v Bratislavě. Mám pořád ještě trvalý pobyt v ČR, a na ten jsem si vyřizovala papíry. Nicméně v práci už bych potřebovala mít vyřízený trvalý pobyt na Slovensku (bylo by to jednodušší), a tak jsem se při jednom vyřizování na matrice ptala, jestli to není problém. Prý není. Jak jsme šli odevzdávat všechny potřebné doklady a povolení, byla tam jiná úřednice (mimochodem příjemná jak tříska v zadku), která říkala, že to přeci nejde, že mě neoddají, když nebudu mít platný občanský ten, na který jsem si vyřizovala papíry, a proč se jako chci vůbec stěhovat. Snoubenec podotkl, že teta, která tam byla předtím, nám říkala, že s tím není problém. Načež se paní nafoukla jako žába a jala se nám vysvětlovat, že tam žádné TETY nejsou, ale paní magistry matrikářky a nevím co ještě, to abychom si jako rozuměli A že ji ten můj pobyt vůbec nezajímá. Ptali jsme se, kde to můžeme nějak oficiálně zjistit. Ona na to, že je jí to jedno, není to její práce a ať si děláme co chceme. Tak nejen, že jsem z ní zůstala celá opařená, navíc nevím, jak to teda je. Kde to můžu zjistit? Máte s tím někdo tady zkušenost?