T.F.
Ask your friends, neighbors... Word of mouth.
Our neighborhood has a website as well as a FB page and we ask on those pages for references.
Make sure you check with BBB
We did put all new carpet in a condo we purchased in July for our daughter. We used Nadine Floors and we are happy with the service and quality we got.
As for wood floors... We used the contractor who worked for our builder.
For a travertine tile floor, we met a guy at the store and he was fantastic. He will be doing the rest of our downstairs in travertine.
Get lots of references and don't go cheap. You get what you pay for.