Правильно: уланудэнец (и уланудинец). Правило таково: пишутся слитно существительные – названия жителей, образованные от имен собственных, пишущихся через дефис, ср.: ньюйоркцы, ореховозуевцы, костариканцы, санктпетербуржцы, устькаменогорцы и т. д.
Существительные, образованные от пишущихся через дефис собственных имен, следует писать слитно, ср.: алмаатинец, ореховозуевцы.