结论：是否构成诈骗不能仅凭未退还的500元这一单一事实来判断，需要结合整个事件的具体情况，包括行为人的主观意图、客观行为以及是否符合诈骗罪的构成要件等多方面因素来综合考量。以下从不同角度为你详细分析：
从诈骗罪的构成要件角度分析
诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。其构成要件包括：
- 主观方面：行为人必须具有非法占有的目的。如果行为人一开始就没有打算非法占有对方的财物，只是因为某些原因（如资金周转困难、办事过程中出现意外等）导致暂时无法退还剩余款项，那么就不符合诈骗罪主观方面的要求。例如，行为人确实在积极为对方办理证件，只是由于证件办理机构的原因导致证件无法按时办出，且行为人一直表示会退还剩余款项，只是暂时资金紧张，这种情况下行为人就不具有非法占有的目的。
- 客观方面：行为人实施了虚构事实或者隐瞒真相的行为，使对方产生错误认识，并基于该错误认识处分了财物。如果行为人没有虚构事实或者隐瞒真相，而是如实告知对方证件办理的情况，只是因为自身原因无法按时完成办理并退还全部款项，那么就不符合诈骗罪客观方面的要求。比如，行为人明确告知对方证件办理需要一定时间，且存在一定的不确定性，如果办理不成功会退还全部费用，这种情况下行为人就没有实施虚构事实或者隐瞒真相的行为。
- 数额方面：诈骗罪通常要求骗取的财物数额较大。不同地区对于“数额较大”的标准可能有所不同，一般来说，诈骗公私财物价值三千元至一万元以上、三万元至十万元以上、五十万元以上的，应当分别认定为刑法第二百六十六条规定的“数额较大”、“数额巨大”、“数额特别巨大”。虽然你提到还有500元未退还，但如果综合整个事件来看，如果行为人没有非法占有的目的，且这500元并非是通过虚构事实或者隐瞒真相的手段骗取的，那么就不构成诈骗罪。不过，如果这500元是行为人以非法占有为目的，通过欺骗手段获取的，且达到了当地诈骗罪的立案标准，那么就可能构成诈骗罪。
从民事纠纷角度分析
如果行为人不构成诈骗罪，那么未退还的500元可能属于民事纠纷范畴。在这种情况下，对方可以通过民事诉讼的方式要求行为人退还剩余款项。民事诉讼是指人民法院在当事人和全体诉讼参与人的参加下，依法审理和解决民事纠纷的活动。对方可以向有管辖权的人民法院提起诉讼，提交相关证据（如转账记录、聊天记录等），证明行为人应当退还剩余款项的事实。法院会根据双方提供的证据和法律规定进行审理，并作出判决。如果行为人拒不履行判决，对方还可以申请法院强制执行。
建议
- 与对方沟通协商：你可以先与对方进行沟通，了解对方要求退款的具体原因和诉求，尽量通过协商的方式解决纠纷，避免矛盾进一步激化。
- 保留相关证据：无论是为了应对可能的民事诉讼还是刑事指控，你都应该保留好与办证相关的所有证据，如合同、转账记录、聊天记录、办证材料等，这些证据将有助于证明你的行为性质和事实情况。
- 咨询专业律师：如果对方坚持认为你构成诈骗并采取了进一步的行动（如报警、起诉等），或者你对整个事件的法律性质存在疑问，建议你及时咨询专业律师，以便获得更具体、更准确的法律建议和帮助。
如果你还有其他疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况为你提供详细的解答和建议。