结论：办事人的行为可能涉嫌违法，具体是否构成犯罪以及构成何种犯罪，需要结合其主观目的、行为方式及造成的后果等综合判断。以下从不同角度为你详细分析：

一、办事人可能涉嫌的罪名

1. 诈骗罪
   • 法律解释：诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。如果办事人从一开始就没有能力帮忙解决卖淫女被拘留的问题，却虚构自己有门路、有关系等事实，让委托人基于错误认识而交付财物，且事后只退还部分钱款，将大部分钱款非法占为己有，数额达到诈骗罪的立案标准（一般三千元至一万元以上），那么办事人的行为就可能构成诈骗罪。
   • 举例：比如办事人根本没有认识任何能帮忙解决此事的人，却对委托人说自己和公安局的领导很熟，只要花钱就能把人放出来，委托人信以为真给了钱，结果事情没办成，钱也被办事人挥霍了大部分，这就符合诈骗罪的构成要件。
2. 招摇撞骗罪
   • 法律解释：招摇撞骗罪是指冒充国家机关工作人员的身份或职称，进行诈骗，损害国家机关的威信及其正常活动的行为。如果办事人冒充警察、法官等国家机关工作人员，以能够帮助解决卖淫女被拘留问题为由，骗取委托人的财物，那么其行为就可能构成招摇撞骗罪。
   • 举例：办事人穿着类似警察的制服，向委托人出示伪造的警官证，声称自己是公安局的，可以帮忙把人捞出来，委托人因此交付了财物，这种情况下办事人就可能涉嫌招摇撞骗罪。
3. 行贿罪（如果涉及向国家工作人员行贿）
   • 法律解释：行贿罪是指为谋取不正当利益，给予国家工作人员以财物的行为。如果办事人确实找了国家工作人员帮忙，并且为了达到让卖淫女不被拘留或者提前释放等不正当目的，给予国家工作人员财物，数额达到行贿罪的立案标准（一般三万元以上），那么办事人的行为就可能构成行贿罪。不过，在这种情况下，还需要看办事人是否与委托人构成行贿罪的共犯，如果委托人明知办事人要去行贿还给予财物支持，那么委托人也可能涉嫌行贿罪。
   • 举例：办事人找到一个在公安局工作的朋友，为了让这个朋友帮忙把卖淫女放出来，给了朋友五万元好处费，这就可能构成行贿罪。

二、关于已退还的3万元和未退还的1万多元

1. 已退还的3万元：这部分钱款的退还并不能改变办事人之前行为的性质。如果办事人的行为构成犯罪，已退还的钱款会作为量刑情节予以考虑，比如可能会在一定程度上减轻其刑罚，但不能因此而否定其犯罪行为。
2. 未退还的1万多元：这部分钱款如果被办事人非法占有，且符合上述诈骗罪等罪名的构成要件，将作为其违法所得予以追缴，并返还给委托人。

三、给你的建议

1. 收集证据：你可以收集与办事人之间的聊天记录、转账记录、录音录像等证据，这些证据对于证明办事人的行为性质以及你的损失情况非常重要。
2. 及时报警：建议你尽快向公安机关报案，将你掌握的证据提供给警方，由警方进行调查取证，以确定办事人的行为是否构成犯罪以及构成何种犯罪。
3. 咨询专业律师：在报警的同时，你也可以向我进一步咨询，我会根据你的具体情况为你提供更详细的法律建议和指导。

如果你还有其他疑问或需要进一步的帮助，请随时向我提问。