Thank them for saying so
Make it easy to ask.
Ask what they want
Focus on goals or style, not blame.
Offer options
Suggest one or two trainers who fit.
Explain the process
Say how the handover and any remaining sessions work.
Protect the trainer
Do not share the complaint with the new trainer unless needed.
Follow up
Check in after the first session.