结论：公司录用未满十八岁的员工后将其辞退，这一行为是否合法以及员工应如何维权，需根据具体情况来判断。以下是从不同角度进行的分析和建议。
一、公司辞退未满十八岁员工的合法性分析
若辞退行为合法：
- 合法情形：如果公司辞退未满十八岁的员工是基于合法的理由，如员工严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任、公司因经营状况发生严重困难需要裁员等，并且公司按照法定程序进行了辞退，那么这一行为是合法的。
- 法律依据：根据《中华人民共和国劳动法》及相关规定，用人单位在符合法定条件的情况下，可以解除劳动合同。
若辞退行为违法：
- 违法情形：如果公司辞退未满十八岁的员工没有合法理由，或者未按照法定程序进行辞退，如未提前通知、未支付经济补偿等，那么这一行为可能是违法的。
- 特殊保护：未满十八岁的员工属于未成年工，根据《中华人民共和国劳动法》第六十四条，不得安排未成年工从事矿山井下、有毒有害、国家规定的第四级体力劳动强度的劳动和其他禁忌从事的劳动。同时，第六十五条规定，用人单位应当对未成年工定期进行健康检查。如果公司违反这些规定辞退未成年工，也可能构成违法。
二、员工应如何维权
收集证据：
- 员工应首先收集与公司辞退相关的证据，如辞退通知、劳动合同、工资单、工作记录等，以证明自己与公司之间的劳动关系以及辞退的事实。
与公司协商：
- 员工可以尝试与公司进行协商，了解辞退的具体原因，并争取达成和解协议，如获得经济补偿等。
申请劳动仲裁：
- 如果协商无果，员工可以向当地的劳动仲裁委员会申请劳动仲裁，要求公司支付违法辞退的赔偿金、未支付的工资等。
- 申请流程：员工需要提交仲裁申请书、相关证据材料等，并按照仲裁委员会的要求参加仲裁庭审。
提起诉讼：
- 如果对劳动仲裁结果不满意，员工还可以向人民法院提起诉讼，要求公司承担相应的法律责任。
三、可能涉及的法律后果
如果公司辞退行为合法：
- 公司无需支付违法辞退的赔偿金，但可能需要按照劳动合同或法律规定支付经济补偿。
如果公司辞退行为违法：
- 公司可能需要支付违法辞退的赔偿金，赔偿金的标准通常为经济补偿的两倍。同时，公司还可能面临劳动行政部门的处罚。
四、建议与提醒
- 了解法律：员工应了解自己的劳动权益和相关的法律法规，以便在遭遇不公时能够及时维权。
- 及时行动：如果员工认为公司的辞退行为违法，应及时收集证据并申请劳动仲裁或提起诉讼，以免错过维权时机。
- 寻求帮助：在维权过程中，员工可以寻求律师或法律援助机构的帮助，以提高维权的效率和成功率。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。