如果公司恶意降薪并且员工决定离职，可以采取以下步骤来办理失业：

1. 收集证据：收集和保存证明公司恶意降薪的证据，例如相关通知、工资单、合同等。

2. 与雇主协商：与雇主沟通，表达对降薪决定的不满，并尝试与雇主达成协议解决争议。这可能包括恢复原薪酬、提前解除合同等。

3. 咨询劳动部门：咨询当地劳动部门，了解法律规定和程序，以确保自己的权益得到保护。

4. 提交辞职信：如果无法与雇主协商解决争议，可以提交辞职信，说明辞职原因（公司恶意降薪）并请求离职。

5. 申请失业金：在辞职后，及时联系当地的员工失业保险机构，咨询并申请失业救济金。根据当地法律和规定，可能需要填写申请表格、提供相关证据和文件，并按要求参加面试或培训等程序。

6. 寻找新工作：同时，寻找新的就业机会，更新简历并参加面试，以便尽早重新就业。

请记住，具体的步骤可能因国家和地区的法律规定和实际情况而有所不同。建议在办理失业前，咨询专业机构或法律顾问以获得更准确的指导。