Prawdopodobna samowola budowlana

Witam,
potrzebuję paru informacji.

Prawdopodobnie mieszkamy w domu, który został wybudowany bez pozwolenia. Został budowany w trzech częściach, pierwsza w 1988, druga rok pozniej a trzecia w 1998.
Znaleźliśmy papiery:
- plan zagospodarowania działki, świeżo robiony - z listopada
- ewidencja gruntów i domów z urzędu miasta.
I to tyle.
Na obydwu dokumentach dom jest. Jeszcze coś powinniśmy poszukać, żeby stwierdzić, że dom jednak jest legalnie postawiony?
Bo bez tego chyba nie da rady postawić piętra legalnie?