结论：仅根据您目前所描述的情况，不能直接判定对方的行为构成诈骗，是否构成诈骗需要结合更多具体事实和证据来综合判断。下面我从不同角度为您详细分析：
从诈骗罪的构成要件角度分析
诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。其构成要件包括：
- 主观方面：行为人必须具有非法占有的目的。在您描述的情况中，如果对方一开始就没有打算为您办证，而是以办证为幌子来骗取您的钱财，那么可能具有非法占有的目的；但如果对方一开始确实想为您办证，只是后来因为各种原因（如能力不足、遇到意外情况等）导致无法办成，且没有非法占有剩余钱财的目的，那么就不符合诈骗罪主观方面的要件。
- 客观方面：行为人实施了虚构事实或者隐瞒真相的行为，并且使对方基于错误认识而处分了财产。在您的情况中，如果对方在收取费用时，向您承诺能够办成证，但实际上并没有能力或者没有打算去办，那么可能构成虚构事实；但如果对方确实尝试去办证，只是因为客观原因（如政策变化、审批不通过等）导致无法办成，那么就不一定构成虚构事实或隐瞒真相。
- 客体方面：诈骗罪侵犯的客体是公私财物的所有权。在您的情况中，如果对方确实骗取了您的财物（即未退还的部分费用），那么可能侵犯了您的财物所有权。
- 客观要件：还需要达到数额较大的标准。不同地区对于诈骗罪“数额较大”的标准可能有所不同，一般来说，数额较大通常指几千元到上万元不等。如果对方未退还的费用未达到当地规定的“数额较大”标准，那么可能不构成诈骗罪。
从民事纠纷角度分析
如果对方的行为不构成诈骗罪，那么您与对方之间可能构成民事纠纷。在这种情况下，您可以考虑通过以下途径来维护自己的权益：
- 协商：您可以与对方再次协商，要求对方退还剩余的费用。在协商过程中，您可以保留好相关的证据（如转账记录、聊天记录等），以便在需要时提供证明。
- 诉讼：如果协商无果，您可以向法院提起诉讼，要求对方退还剩余的费用。在诉讼过程中，您需要提供充分的证据来证明对方确实收取了您的费用，并且没有按照约定为您办证。
建议
- 收集证据：无论您选择哪种途径来维护自己的权益，都需要收集好相关的证据。这些证据可以包括转账记录、聊天记录、合同协议等，它们能够证明您与对方之间的交易关系以及对方未履行义务的事实。
- 咨询专业律师：虽然我在这里为您提供了一些分析，但每个案件的具体情况都有所不同。因此，我建议您在采取任何行动之前，先咨询一位专业的律师（当然，您也可以直接向我咨询，我擅长刑事辩护、律师会见、取保候审领域，对于此类问题也有丰富的处理经验）。律师可以根据您的具体情况，为您提供更详细、更专业的法律建议。
- 保持冷静：在处理此类纠纷时，保持冷静和理性非常重要。不要因为情绪激动而做出一些冲动的行为，这可能会对您不利。相反，您应该通过合法的途径来维护自己的权益。