公车私用并改变行程的处罚需结合具体情节，可能涉及行政处分、党纪处分甚至刑事责任，具体分析如下：

1. 行政处分（针对普通公职人员）
   根据《中华人民共和国公职人员政务处分法》第三十五条，公车私用属于“违反规定从事营利性活动或者违反规定兼任职务、领取报酬”的范畴，若改变行程用于私人目的（如绕道办私事、接送亲友等），通常会被认定为“情节较重”，可能面临警告、记过或者记大过处分；若造成严重后果（如引发交通事故、公车损坏等），可能升级为降级或者撤职处分。

2. 党纪处分（针对党员）
   若涉事人员为党员，根据《中国共产党纪律处分条例》第一百零七条，公车私用违反“廉洁纪律”，改变行程会加重情节认定。一般情况可能给予警告或者严重警告处分；情节较重的（如多次私用、绕行距离远、造成不良影响等），可能给予撤销党内职务或者留党察看处分；情节严重的（如公车私用期间发生严重违纪违法行为），可能给予开除党籍处分。

3. 刑事责任（极端情况）
   若公车私用并改变行程过程中涉及贪污、挪用公款（如将公车加油费、维修费等公款用于私人消费），或因私用导致重大交通事故且构成交通肇事罪，可能面临刑事追责。例如，若私用公车期间因超速、酒驾等行为致人重伤或死亡，需按《刑法》第一百三十三条承担刑事责任。

4. 其他后果

   • 经济赔偿：若私用导致公车损坏、油耗增加等损失，涉事人员需按单位规定赔偿。
     
   • 通报批评：单位可能通过内部通报、公开检讨等方式强化纪律约束。
     
   • 影响晋升：行政处分或党纪处分会记入个人档案，可能影响职务晋升、评优评先等。

建议：若您或您所在单位遇到此类问题，需结合具体情节（如私用频率、行程改变范围、是否造成损失等）判断责任类型。如有进一步细节需要分析，可直接向我咨询，我会结合案例和法律条文为您详细解答。