you wouldnt have happen to purchased title insurance or whatever it is from ur conveyancer when u got the place? (i havent really read the post, but im presuming it had the granny flat when u got it). That insurance covers the cost of replacing illegal structures etc.