Professional excavation contractors should have proper licensing, insurance, and certification in construction and safety standards. They should also have extensive experience and a solid reputation in the industry.