General Motors Co.’s record string of vehicle recalls has forced new car dealers including Todd DeNooyer to get creative to keep his Michigan dealership from falling behind on auto repairs.

Mr. DeNooyer took the unusual step of hiring a full time “recall concierge” to take customers’ calls and coordinate repairs, as an onslaught of…