With sense amount of quite high housing costs and prices in NYC, it's no surprise people move in and out of the city frequently.
You can check the BBB and other resources like Google + for review sites. Some companies require your home visit to provide an assessment.