结论：新入职员工患尘肺病后被公司辞退，公司的行为一般属于违法，员工有权要求公司恢复劳动关系或支付赔偿金。

分析如下：

一、尘肺病属于职业病，公司辞退行为违法

尘肺病是一种典型的职业病，通常是由于长期吸入生产性粉尘（灰尘）并在肺内潴留而引起的以肺组织弥漫性纤维化（疤痕）为主的疾病。根据相关法律规定，用人单位在员工患职业病时辞退员工属于违法行为。因此，公司在新入职员工患尘肺病后将其辞退，违反了法律规定。

二、员工维权步骤

1. 进行职业病诊断和鉴定：

   • 员工应首先进行职业病诊断和鉴定，以明确尘肺病与工作的关联性。这是后续维权的基础。

2. 与公司协商：

   • 员工可以与公司协商，要求恢复劳动关系继续履行劳动合同，或要求公司支付违法解除劳动合同的赔偿金。赔偿金通常为经济补偿标准的两倍。
   • 经济补偿的计算依据《中华人民共和国劳动合同法》第四十七条，按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

3. 申请劳动争议仲裁：

   • 如果协商不成，员工可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，员工需要准备好劳动合同、医疗诊断证明等证据材料。

4. 提起诉讼：

   • 如果对仲裁结果不服，员工还可以在规定时间内向人民法院提起诉讼，以维护自己的合法权益。

三、公司可能面临的法律责任

如果公司违法解除劳动合同，根据《中华人民共和国劳动合同法》第八十七条，公司应当依照该法第四十七条规定的经济补偿标准的二倍向员工支付赔偿金。这意味着，公司不仅需要支付员工应得的经济补偿，还需要额外支付一倍的赔偿金。

建议：

• 员工在患尘肺病后，应及时进行职业病诊断和鉴定，并保留好相关证据材料。
• 在与公司协商或申请仲裁、提起诉讼时，员工可以寻求法律援助或咨询专业律师，以确保自己的权益得到充分保障。

举例：

假设某员工新入职一家工厂，工作三个月后被诊断出患有尘肺病。工厂以员工患病无法正常工作为由将其辞退。此时，员工可以按照上述步骤进行维权：首先进行职业病诊断和鉴定；然后与工厂协商要求恢复劳动关系或支付赔偿金；如果协商不成，则向劳动争议仲裁委员会申请仲裁；最后，如果对仲裁结果不服，还可以向人民法院提起诉讼。

特殊情况说明：

• 如果员工在入职前已经患有尘肺病，且未如实告知公司，公司可能以员工隐瞒病情为由主张解除劳动合同的合法性。但这种情况需要具体分析员工入职时的健康状况、公司招聘时的要求以及员工是否故意隐瞒等因素。
• 如果公司能够证明员工患尘肺病与工作无关，或者员工存在严重违反公司规章制度等行为，公司可能主张解除劳动合同的合法性。但这种情况需要公司提供充分的证据来支持其主张。

总结：新入职员工患尘肺病后被公司辞退，公司的行为一般属于违法。员工应积极进行职业病诊断和鉴定，并按照法律规定的步骤进行维权。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。