虚开随货同行单的处罚需根据具体行为性质及后果，结合《刑法》《发票管理办法》等法律法规综合判定，可能涉及行政处罚或刑事责任。以下分情况说明：

1. 行政处罚（情节较轻，未构成犯罪）

根据《发票管理办法》第三十五条，虚开发票（包括随货同行单涉及发票部分）的，由税务机关责令改正，可处1万元以下罚款；情节严重的，处1万元以上5万元以下罚款。
关键点：

• 若虚开行为仅涉及行政违法（如金额较小、未造成税款损失），通常以罚款为主；
  
• 税务机关可能同时要求补缴税款、滞纳金，并纳入信用评级监管。

2. 刑事责任（情节严重，构成犯罪）

若虚开随货同行单的行为符合《刑法》中虚开增值税专用发票罪或虚开发票罪的构成要件，将面临刑事处罚：

• 虚开增值税专用发票罪（《刑法》第二百零五条）：

  • 虚开税款数额10万元以上或造成国家税款损失5万元以上的，处三年以下有期徒刑或拘役，并处罚金；
    
  • 数额较大（税款50万元以上）或有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；
    
  • 数额巨大（税款250万元以上）或有其他特别严重情节的，处十年以上有期徒刑或无期徒刑，并处罚金或没收财产。
    

• 虚开发票罪（《刑法》第二百零五条之一）：

  • 虚开发票金额50万元以上或虚开发票100份以上且票面金额30万元以上的，处二年以下有期徒刑、拘役或管制，并处罚金；
    
  • 情节特别严重的（如金额、份数更高），处二年以上七年以下有期徒刑，并处罚金。
    

关键点：

• 刑事立案标准需结合虚开金额、份数、税款损失等综合判断；
  
• 即使未实际造成税款损失，但虚开行为本身可能因“骗取国家税款目的”或“严重扰乱税收秩序”被追究刑责。

3. 其他法律后果

• 民事赔偿：若虚开行为导致合同相对方损失（如货物与单据不符），可能需承担违约或侵权赔偿责任；
  
• 行业禁入：企业或个人可能被列入税收违法“黑名单”，限制参与政府采购、招投标等活动。

行动建议

若您或您的企业涉及虚开随货同行单问题，建议：

1. 立即停止违法行为，主动向税务机关说明情况；
   
2. 配合调查，补缴税款及滞纳金，争取从轻处理；
   
3. 涉及刑事风险的，尽快委托律师介入，评估证据链及辩护策略。
   

如有进一步疑问，可直接向我咨询具体法律问题。