Возможно ли использовать linux на разных компах(операционных системах)?
гипотетически да. 
Виртуалка в общем то состоит из образа диска и файла настроек.
Все это можно настроить на хранение на флешке. 
Но нужно понимать что флешка расходник и при таком режиме быстро сдохнет
Да
Поместите виртуалку на флешку