В словаре А. Н. Тихонова отражена словообразовательная система русского языка на синхроническом уровне: в одно словообразовательное гнездо входят слова, считающиеся родственными в современном русском языке. Существительное поезд в современном языке имеет два значения: 1. Состав сцепленных железнодорожных вагонов, приводимых в движение паровой, тепловой или электрической энергией; 2. Ряд, вереница повозок, экипажей, саней и т. п., следующих друг за другом в одном направлении. В обоих значениях живая семантическая связь с глаголом ездить утрачена, значение приставки по- не определяется, поэтому слово рассматривается как непроизводное, с корнем поезд-.

В собственно морфемных словарях, опирающихся на формально-грамматический подход, в слове поезд выделяется корень -езд- и приставка по- (см., например «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Ф. Ефремовой).

Вы правы, ни в одном из этих слов нельзя выделить приставку с гласной о. Только исторически в слове победа выделяется приставка по, оно образовано от беда, бедить с устаревшим значением «поражение».

Помыт – это краткое страдательное причастие прош. времени (ср. с полной формой помытый). Грамматическое значение ед. числа и муж. рода передается нулевым окончанием (ср.: она помыта, оно помыто, они помыты). Суффикс причастия – т, корень – мы, приставка – по (ср. с формами помыть, помылся, мыть, помывшийся).

Приставка по пишется слитно. Нет оснований для раздельного написания.