Michelle Handforth, managing director for the Wales and Western region including Paddington, stepped down on Friday, the train company said.