结论：根据您描述的情况，对方的行为一般不构成刑事犯罪，但可能涉及民事纠纷，您可以通过民事诉讼途径来维护自己的权益。以下是对此问题的详细分析：
一、刑事犯罪角度分析
诈骗罪的构成要件：
- 诈骗罪要求行为人以非法占有为目的，通过虚构事实或隐瞒真相的方法，骗取数额较大的公私财物。
- 在您描述的情况中，虽然对方未退还全部款项，但并未明确表明其从一开始就具有非法占有的目的，且未通过虚构事实或隐瞒真相的手段来骗取您的钱财。因此，对方的行为一般不构成诈骗罪。
其他刑事犯罪的可能性：
- 除了诈骗罪外，还需要考虑其他刑事犯罪的可能性，如合同诈骗罪、侵占罪等。然而，这些罪名同样需要满足特定的构成要件，如合同诈骗罪要求行为人在签订、履行合同过程中，采取虚构事实或隐瞒真相等欺骗手段，骗取对方当事人的财物。在您描述的情况中，并未提及合同的存在或相关欺骗手段的使用，因此这些罪名也不太可能适用。
二、民事纠纷角度分析
合同关系：
- 如果您与对方之间存在口头或书面的合同关系，约定了对方为您找工作并收取一定费用，但工作未找到且对方未退还全部款项，那么这可能构成违约行为。
- 在这种情况下，您可以依据《中华人民共和国民法典》中关于合同违约的规定，要求对方承担违约责任，包括退还剩余款项、赔偿损失等。
不当得利：
- 如果双方之间不存在明确的合同关系，但对方收取了您的款项且未提供相应服务（即找工作），那么这可能构成不当得利。
- 根据《中华人民共和国民法典》中关于不当得利的规定，您有权要求对方返还取得的利益，即退还剩余款项。
三、建议与措施
收集证据：
- 无论选择哪种途径来维护自己的权益，都需要收集相关证据来支持自己的主张。这包括转账记录、聊天记录、证人证言等。
协商与调解：
- 在提起诉讼之前，您可以尝试与对方进行协商或调解，看是否能够达成和解协议并退还剩余款项。这可以节省时间和成本，并避免不必要的法律纠纷。
提起民事诉讼：
- 如果协商或调解无果，您可以向法院提起民事诉讼，要求对方退还剩余款项并承担相应的法律责任。在诉讼过程中，您需要提供充分的证据来支持自己的主张，并遵循法院的审理程序。
最后，虽然对方的行为一般不构成刑事犯罪，但您仍然有权通过民事诉讼途径来维护自己的权益。如果您在此过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。