There are machines these days that change sleepers automatically. I do not know if they do gauge conversion, but changing track (meaning replacing old one) and sleepers nowadays is fully automated.

I imagine running a machine in reverse, removing the track and changing sleepers and one moving forward at the same time installing the new track only. Or have one remove the old sleepers and track and and another one installing new sleepers and track (imagine building new track kind of operation).