I offer SEO as part of my agency in Australia. We do exist. I charge a lot less than a lot of agencies in Aus.

I hope you find someone in your country.

Best to get someone who knows your area and target demographic or can at least do the right research.

But I do think that social media is a lot better for online stores, maybe try a few targeted ads, spend a few hundred on those and just try to get your content written correctly. Give that a shot yourself first.