用工单位说我违反公司规章制度把我退回派遣公司,但是我没有违反,并且有证据,我与派遣公司的合同还在履行

依法要解除后再去找，可以先预找，但是无法办理用工手续的。

劳务派遣工被用工单位退回，但是劳务派遣工司并不解除劳动合同，而是重新派遣的，要看重新派遣是否维持或者提高了原劳动合同约定的条件。1、如果降低了条件，个人可以辞职，并主张经济补偿金。2、如果没有降低条件，个人不同意去，单位可以辞退，也要支付经济补偿金。因此，建议：以不变应万变。

建议先等下仲裁结果

你解除了合同的可以另找工作。