The Scottish Government has been told to replace a fleet of high-emitting high speed trains, which have only been in operation since 2018.