结论：是否可以告对方诈骗，不能仅凭目前描述的情况直接判定，需要结合更多细节来判断是否符合诈骗罪的构成要件。以下从不同角度为你详细分析：
诈骗罪的构成要件角度
诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。要构成诈骗罪，需要同时满足以下几个关键要素：
- 主观方面：行为人必须具有非法占有的目的。在你所描述的情况中，如果对方从一开始就没有打算为你办理资格证，而是想骗取你的钱财据为己有，那么可能存在非法占有的目的。但如果对方一开始确实有办理的意图，只是因为各种客观原因（如政策变化、办理难度超出预期等）导致证书没办下来，且退还了一部分钱，这种情况下就很难认定其具有非法占有的目的。
- 客观方面：行为人实施了虚构事实或者隐瞒真相的行为。例如，对方可能虚构了自己有办理资格证的能力、渠道或者关系等，或者隐瞒了办理过程中存在的重大问题，导致你基于错误的认识而交付了钱财。如果对方在办理过程中如实告知了相关情况，只是最终未能成功办理，那么就不符合这一要素。
- 数额方面：诈骗的财物需要达到数额较大的标准。不同地区对于诈骗罪“数额较大”的标准可能有所不同，一般来说，数额在三千元至一万元以上可能构成诈骗罪。你需要确认自己支付给对方的钱财是否达到了当地规定的数额较大标准。
民事纠纷与刑事犯罪的区分角度
如果对方的行为不符合诈骗罪的构成要件，那么这可能只是一起民事纠纷。在这种情况下，你可以通过民事诉讼的方式来维护自己的权益。例如，你可以起诉对方要求其继续履行合同（如果还有继续履行的可能），或者要求对方退还剩余的钱财，并承担相应的违约责任。
建议
- 收集证据：无论你最终选择通过刑事途径还是民事途径解决问题，收集证据都是至关重要的。你可以收集与对方签订的合同（如果有）、付款凭证、与对方的聊天记录、通话录音等，这些证据可以帮助你证明自己的主张。
- 咨询专业律师：由于法律问题比较复杂，建议你直接向我咨询。我可以根据你的具体情况，为你分析是否构成诈骗罪，以及如何通过合适的途径来维护自己的权益。
- 考虑和解：如果对方愿意退还剩余的钱财，并给予一定的补偿，你也可以考虑与对方和解。和解可以节省时间和精力，避免漫长的诉讼过程。
如果你有进一步的细节或疑问，欢迎随时向我咨询，我会根据你的具体情况为你提供更详细的法律建议。