If an SEO company mentions any black hat practices such as putting hidden text on your website, adding your chek out a link farm, or stuffing meta data with keywords, steer distinct.
Once you have the goals in place, it is faster and easier to get the right SEO company. https://www.youtube.com/watch?v=bnl_QGw-9Xk