What's the shop created in ?
What's your budget ?
SEO is a time consuming job and you're going to be paying a skilled person for a long time if you want good results.
A good
SEO company will give you advise and probably allow you to pay in stages as each
SEO step is complete.