辞退派遣工的程序与辞退其他正式员工的程序是一样的，按《劳动合同法》第39条和其他相关规定执行。另外，公司的规章制度也是辞退员工的法律依据。需要注意的是，辞退派遣工之前应仔细阅读与派遣单位订立的《劳务派遣协议》，一般《派遣协议》往往约定用工单位承担很多费用，也包括辞退派遣工的责任。