A proper local SEO service covers your Google Business Profile, a review process, service and location pages on your website, consistent business details across directories, local links, technical fixes and a monthly report on calls and enquiries. Directory submissions on their own are not local SEO.
Google Business Profile: the right categories, services, service areas, photos, posts and answers to questions. This drives the map pack.
Website: a page for each main service and for the towns you want work from, local schema markup, fast mobile pages and clear calls to action.
Off-site: your name, address and phone number matching everywhere, duplicates removed, and links from real local websites. Then reporting that shows calls, direction requests and form enquiries, not just a list of rankings.
Useful pages
This is one part of a bigger picture. Local SEO services in the UK: the full guide covers what local SEO includes, costs, timelines, agencies and red flags in one place.