Hi there!
I'm the author of MidiYodi and yes, it can convert MIDI-files of type 0 (singletrack) to type 1 (multi-track) although not on the fly. It will notify you when you open a file of type 0 and ask if you want to "trackify" it, and if you do so it is converted to a filetype of 1.
Also, it is Midi
Yodi . I tried to be funny with Me and You. Me-di-you-di -> MidiYodi
Cheers,
Tom