The golden question and no perfect answer.  We start our search while at Home Depot, Sherwin Williams and other vendors we purchase from.  We also run ads on Facebook sometimes.  I would also recommend asking for references that can speak to the quality of work they do.