结论：根据您描述的情况，对方收取20万费用承诺办理工作但未成功，且仅退还10万，剩余款项以各种理由拒不归还，该行为有可能构成诈骗罪，但具体还需结合更多细节来判断。以下从不同角度为您详细分析：
一、诈骗罪的构成要件
诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。其构成要件主要包括：
- 主观方面：行为人具有非法占有的目的。即行为人从一开始就打算骗取财物，而不是真正想为对方办理工作。
- 客观方面：行为人实施了虚构事实或隐瞒真相的行为，使对方产生错误认识，并基于这种错误认识处分了财物。
- 数额要求：诈骗的财物数额需要达到一定的标准，通常为“数额较大”。根据相关司法解释，诈骗公私财物价值三千元至一万元以上、三万元至十万元以上、五十万元以上的，应当分别认定为刑法第二百六十六条规定的“数额较大”、“数额巨大”、“数额特别巨大”。在您的情况下，剩余未退还的10万元已远超过“数额较大”的标准。
二、具体行为分析
如果对方从一开始就没有打算为您办理工作，而是以办理工作为名骗取财物：
- 这种情况下，对方的行为完全符合诈骗罪的构成要件。其主观上具有非法占有的目的，客观上实施了虚构事实（即承诺能够办理工作）的行为，使您产生错误认识并处分了财物（即支付了20万费用）。
- 因此，您可以向公安机关报案，要求追究对方的刑事责任，并追回剩余的10万元。
如果对方一开始确实打算为您办理工作，但由于各种原因未能成功，且事后拒不退还剩余款项：
- 这种情况下，对方的行为可能不构成诈骗罪，而更可能构成民事上的违约或不当得利。
- 您可以考虑通过民事诉讼的方式要求对方退还剩余款项，并可能要求对方承担违约责任或赔偿损失。
三、建议措施
收集证据：
- 无论对方的行为是否构成诈骗罪，您都需要收集相关证据来支持您的主张。这包括但不限于转账记录、聊天记录、录音录像等能够证明对方收取费用并承诺办理工作的证据。
咨询律师：
- 在采取任何行动之前，我建议您先咨询一位专业律师（比如我，田晏泽，专注于刑事辩护和取保候审领域）。律师可以根据您的具体情况和证据情况，为您提供更具体的法律建议和行动方案。
考虑报案或起诉：
- 如果律师认为对方的行为可能构成诈骗罪，您可以向公安机关报案；如果律师认为对方的行为更可能构成民事违约或不当得利，您可以考虑向法院提起民事诉讼。
最后，我想强调的是，法律问题往往复杂多变，每个案件都有其独特的事实和法律背景。因此，在做出任何决定之前，请务必咨询专业律师并充分考虑所有可能的法律后果。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。