根据我国《劳动法》的相关规定，人事部职员口头辞退员工是不算数，没有法律效力；只有公司出示带有公司印章的辞退员工的书面通知，并且完成员工的工作交接手续，付清员工应得的工资，补贴和补偿等，那么公司辞退员工的手续才算完成。