公司辞退新员工需遵循法定程序及相关规定。首先，应依据劳动合同及公司规章制度明确辞退的合法合理理由，如试用期不符合录用条件、严重违反公司纪律等。若以试用期不符合录用条件为由，需在招聘时明确具体的录用条件，并能证明新员工确实未达到这些标准。在辞退前，公司应与新员工进行沟通，告知其辞退的原因及依据。沟通时要注意方式方法，做到有理有据，避免引发不必要的纠纷。同时，需按照法律规定提前通知新员工，或支付相应的代通知金。对于符合条件的员工，依法支付经济补偿。辞退过程中，要确保相关手续完备，如出具书面的辞退通知，办理工作交接手续等。公司还应妥善处理新员工的工资结算、社保减员等事宜，避免出现后续的劳动争议。总之，公司辞退新员工要严格依法依规进行，保障双方合法权益，维护劳动关系的和谐稳定。

以上是律师的法律建议，如有疑问，欢迎进一步咨询。