A Cave Creek concrete contractor allegedly hired men to stalk his ex-girlfriend in New Mexico and Arizona, according to court documents.