联通公司辞退员工时，应当遵循公司的相关规定和政策。

首先，公司应当书面通知被辞退的员工，并说明辞退的原因。

其次，公司应当按照劳动法规定支付相应的经济补偿和福利待遇。辞退后，员工可以向劳动监督部门投诉，并寻求法律援助。另外，员工可以寻求劳动仲裁机构进行协商调解。最后，被辞退的员工可以通过求职网站或人际关系寻找新的工作机会，继续努力前行。