公司拒绝恢复劳动关系执行的处理办法是：

1、劳动者申请劳动仲裁的，仲裁委裁决,要求用人单位恢复其关系的；

用人单位不执行的，劳动者可以申请法院强制执行,或者直接去用人单位处上班。只有法院执行庭,有强制执行的权力；

2、仲裁裁决书，可以向法院执行庭申请强制执行；

3、需要申请人写一份强制执行申请书、提供身份证复印件、裁决书或判决书的复印件,及对方的资产情况。

强制执行阶段，执行法官会调查被执行人的财产情况，一般只会调查房产车辆和银行账户，如果查不到财产；

法官会通知申请人要求提供财产线索，申请人不提供的，法官会发中止强制执行的裁定书，之后申请人提供财产线索才会恢复强制执行。

【法律依据】劳动者可以依据《劳动合同法》第48条的规定，要求继续履行劳动合同，那么用人单位违法解除,造成的劳动者工资损失，用人单位应该支付。