It depends on the niche and your business, but typically you should see results in 3-6 months. If you are not seeing the needle move at all then it may be an indexing issue or they are spending too much time on a tactic that is not working.

We offer free website audits at my agency. Feel free to DM me.