O melhor é tentar nas finanças, é lá que têm a morada do proprietário. Se pertence a um prédio com propriedade horizontal basta saber o artigo matricial por um vizinho e pesquisar depois pela fracção A ou B (caso haja duas fracções no r/c).
Se não existir propriedade horizontal só mesmo pesquizando pelo nome para encontrar o n.º de contribuinte, mas pode ser um trabalho exaustivo e o funcionário pode-se recusar a fazê-lo. Se ele mora no estrangeiro deve ter um representante fiscal.
Ou seja, para localizar o prédio só com o art.º matricial ou NIF do proprietário (tudo nas finanças).