Your company's name is on its licence, its agreement with the government, its tickets, stations and trains, so changing it takes an application and a few days - and you can do it once a year. Once it's approved the new name takes effect at once, and your trains are repainted in the new colours a few a night.