Pooch owners are likely to pay a surcharge over bank holidays for dog walking, dog sitting and other services, it has been warned by a leading national newspaper.