Dustin Prevost started his company in 2008 around a highly specialized service — concrete removal using high-pressure waterblasting.

Two years into the venture, the Alpena, Michigan-based business Premium Hydro Solutions was featured in Cleaner magazine and had already...