关于公司开除新员工时的赔偿问题，这主要取决于开除的合法性和具体原因。以下是对此问题的详细解答：

一、合法开除且员工存在过错的情况

如果新员工存在严重违反公司规章制度（如多次旷工、严重失职、营私舞弊等行为），且这些行为给公司造成了重大损害，公司可以依法解除劳动合同，并且无需支付经济补偿。但公司必须确保有充分的证据证明员工的过错行为，并且相关规章制度已经经过民主程序制定并向员工进行了公示。

二、合法开除但员工无过错的情况

1. 无过失性辞退：

   • 如果新员工因患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由公司另行安排的工作；或者新员工不能胜任工作，经过培训或调整岗位后仍不能胜任，公司可以提前三十日以书面形式通知员工本人，或者额外支付一个月工资后解除劳动合同。
   • 在这种情况下，公司需要按照员工的工作年限支付经济补偿金。具体标准为：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。这里的月工资是指员工在劳动合同解除或者终止前十二个月的平均工资。

2. 经济性裁员：

   • 如果公司因经济原因需要进行裁员，且新员工在裁员范围内，公司也需要按照上述无过失性辞退的标准支付经济补偿金。

三、违法开除的情况

如果公司无正当理由或违反法定程序开除新员工，属于违法解除劳动合同。在这种情况下，公司需要按照经济补偿标准的二倍向员工支付赔偿金。赔偿金的计算方式与上述无过失性辞退的经济补偿相同。

四、其他补偿与特殊情况

1. 应得工资及福利：

   • 公司在解除劳动合同之日起应一次性支付员工应得的工资及未享受的福利待遇。

2. 额外损失赔偿：

   • 如果新员工因公司无故开除而遭受其他损失，如寻找新工作产生的合理费用，公司也应予以赔偿。

3. 试用期解除的特殊限制：

   • 如果在试用期内解除劳动关系，通常无需支付经济补偿，但公司需提供新员工不符合录用条件的证据。

五、赔偿金计算示例

假设某新员工在公司工作4个月，月平均工资为5000元：

• 经济补偿金计算：由于工作不满六个月，公司应支付半个月工资的经济补偿，即5000元/月 × 0.5个月 = 2500元。
• 若属违法解除：则需支付双倍赔偿金，即2500元 × 2 = 5000元。

六、员工维权途径

如果新员工认为公司违法解除劳动合同，可以先与公司协商赔偿事宜；协商不成的，可以向劳动争议仲裁委员会申请仲裁；对仲裁结果不服的，还可以向人民法院提起诉讼，以维护自己的合法权益。

综上所述，公司开除新员工的赔偿标准需综合考虑解除劳动合同的合法性、具体原因以及员工的实际情况。新员工应了解自己的权益并依法维权，而公司也应遵守相关法律法规，确保在开除员工时合法合规。