1 of the 2 trainers in the ministry gives the option (not both!) NO ONE ELSE. Your own trainer (Battle Tower) neither.