遇到这种情况确实很棘手。既然已经申请了劳动仲裁并且签了协议调解书，但公司仍未履行承诺，那么下一步可以考虑强制执行。你需要准备好相关的证据材料，比如劳动仲裁裁决书、协议调解书等，然后向法院申请强制执行。法院会根据情况采取相应的措施，比如查封公司财产或者拍卖资产来支付工资。这个过程可能会比较漫长和复杂，建议找一位专业的律师协助处理。同时，也要做好心理准备，因为即使强制执行，也不一定能立即拿到全部工资。