They should have a fine and be required to fully restore the land they destroyed.
We don’t let someone who stole a tv keep the tv, not should we when they’re stealing public resources.
Otherwise the message is very simple: breaking the law only adds to the construction cost but let’s you keep the construction.