Штраф за незаконное строительство

Штраф за незаконное строительство в 1996 году сгорел частный дом, мы купили этот участок и на его месте построили новый. предворительно получив разрешение на строительсиво и имея все необходимые документы, включая план дома. недавно решили приватизировать землю и оформить дом. я пошел в кадастровую палату и мне там заявляют, что на месте моего дома стоит тот сгоревший в 1996 году. после предоставления мною всех документов на строительство и план дома, мне сообщают, что дом построен незаконно. и теперь мне придется доказывать законность строительства в суде. вопрос: получиться ли мне доказать законность строительства и если нет, то какова сумма штрафа за незаконное строительство? заранее спасибо! участок был куплен, он в собственности, имеется договор купли-продажи!