I'm not an expert and I don't know if you have researched the matter but your dimensions made me wonder if your steps will comply with building regulations.
Just scrape off the top layer of soft/top soil. Typically up to 200mm deep. If you already have hardcore/ hard ground for existing paving, that might do and not need removing.
Bedding a concrete paving slab as the foundations and building off that may be useful.
If you need to find a tradesperson to get your job done, please try our local search below,
or if you are doing it yourself you can find suppliers local to you.
Select the supplier or trade you require, enter your location to begin your search.
Please select a service and enter a location to continue...
Are you a trade or supplier? You can create your listing free at DIYnot Local