How long does search engine optimization take to work?

Months, not days. Search engines need time to recognize changes, and competing businesses are working on the same thing, so improvement tends to arrive gradually rather than all at once.

Be careful with anyone who promises fast results or a guaranteed first position. Those promises usually rely on tactics that work briefly and then cause lasting damage.