There is no one answer to this question. A construction company who have been in the business for a while and already has a decent website with strong rankings could see results within the first few months. Whereas a smaller company might need more work on their website, which can take time to improve its SEO.
In short, SEO is a long-term investment that can provide gradual improvements, even months after the SEO plan you created has been completed.