The answer really depends on your target market. Do you have enough demand for services from prospects that comes through online search or ads? This is where you must start. (Keyword research, competitor research, surveys, speaking to prospects on how they heard)
If your research proves that there is demand, I would recommend you to either hire a good agency who has proven track record in your industry or hiring a fulltime employee with relevant seo skills who can manage this.
SEO/Paid ads with consultants or agency would be challenging as the results depends on various things such as your website, market, content, offer etc. So assuming your consultant is an expert, there are so many things that can lead to not seeing a result. However, in 2024, everyone who's selling online must have a professional website. This is like your retail office. The first digital presence your prospect will check. So having a professional site with active social media is a key as it will indirectly attribute to the conversions and your brand credibility.
In 2024, there is no bad marketing channel. It only depends on your bandwidth and expertise. As any channel can be used effectively for lead generation. (Youtube, SEO, Ads, BP etc).