No builders will work on someone else's property if told to bugger off by the owner. Too much hassle & potential legal costs etc. (It's not their battle.)
You could just park a car on the place they want to dig anyway ;-)
These people are just trying to bullshit your dad. Pillocks.