I would post a large sign on your lawn saying:

"This paving was poorly done by (Insert Company Name Here)."

Someone from the company will see it and try to steal it during the night.

Let your dog out at night.