If your price is from one of the Water Company's accredited contractors, they will tend to be expensive.
Any builder or labourer can dig a trench. So can a householder who knows how to grow beans or potatoes. It doesn't need to follow the same route as the old pipe. For example you may have access past the side of the house.
It is a bit harder to dig up a concrete drive or path than a garden or gravel, but builders do it every day of the week.
Typically a plumber would do the connections, and, if your outside stopcock or meter is under the pavement, you would probably have to pay the water co to do it. There are sometimes shortcuts.
Examine the water co's website carefully and quiz them to see if they have a Lead Replacement Scheme. For example they may give a subsidy, or free connecrtion, or will renew their part of the pipe (over the boundary) which makes it much easier to reconnect. I recommend at least 25mm blue plastic pipe, 32mm is preferable as your pipe is quite long and will give startlingly improved flow, especially if you get a large combi or an unvented cylinder in future. The difference in cost of the larger pipe is small, but you must get full-bore stopcocks (which are more expensive, and make sure the plumber doesn't "forget" to fit them). It is a hundred times more work to dig up and replace an inferior stopcock afterwards.
If you haven't already got a meter, you might ask them to fit one and connect to your new pipe at the same time (this may be free).
Try to find a long-established local plumber by personal recommendation, perhaps from a neighbour or in the parish magazine. If he is gnarled and wrinkly and has a roll-up behind his ear he has probably done hundreds and may know someone who can use a spade.
Advertising websites, where the trader pays to be listed and can remove unfavourable customer reviews, are not reliable personal recommendations, even if the website uses a name that suggests they are. Established and reputable traders don't use them.