Napřed musíte zjistit, jestli vůbec má trvalý pobyt ve vašem bytě (to že mu na tu adresu přišel dopis ještě nic neznamená). A to vám musí říct na obci - i když mu ten trvalý pobyt tehdy nevyřizovali, tak o tom prostě musí mít přehled. Třeba když vám chodí složenka na komunální odpad, tak u nás se počítá podle počtu nahlášených osob, tak to bys přece zjistila hned, kdyby to nesouhlasilo.
No a jestli tam ten trvalý pobyt má, tak ho zkusit zrušit - nejspíš tedy přes cizineckou policii.