结论概述：针对您描述的情况，卖淫女被抓后花钱找人未果且部分款项未退，这涉及多个法律问题，包括可能的诈骗行为、行贿未遂以及卖淫嫖娼的违法行为。以下是从不同角度对此问题的详细分析。

1. 关于诈骗行为的法律分析：

   • 法律背景：如果所谓“找人办事”的人以非法占有为目的，虚构事实或隐瞒真相，骗取您4万余元，仅退还3万，那么该行为可能构成诈骗罪。根据《中华人民共和国刑法》第二百六十六条，诈骗公私财物，数额较大的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金。
   • 法律建议：您应立即收集所有相关证据，如转账记录、聊天记录、证人证言等，以证明对方存在诈骗行为。随后，向当地公安机关报案，要求追究对方的刑事责任，并追回剩余的1万余元。

2. 关于行贿未遂的法律分析：

   • 法律背景：如果您试图通过行贿来避免或减轻法律责任，这一行为本身也是违法的。根据《中华人民共和国刑法》第三百八十九条，为谋取不正当利益，给予国家工作人员以财物的，是行贿罪。虽然在此情况下行贿未遂，但仍可能面临法律制裁，只是处罚可能相对较轻。
   • 法律建议：认识到行贿行为的违法性，并停止此类行为。如果已经发生了行贿行为（无论是否成功），建议主动向相关部门说明情况，争取从轻处理。同时，对于剩余的1万余元，如果对方拒绝退还，且不构成诈骗罪，您可能需要通过民事诉讼途径来追回。

3. 关于卖淫嫖娼的违法行为：

   • 法律背景：卖淫嫖娼是违法行为，根据《中华人民共和国治安管理处罚法》第六十六条，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。
   • 法律建议：对于卖淫女被抓的情况，应接受公安机关的处罚，并认识到卖淫嫖娼行为的违法性。同时，对于因此产生的其他法律问题（如行贿、诈骗等），应依法处理，避免进一步违法。

4. 关于剩余款项的追回：

   • 法律途径：如果对方拒绝退还剩余的1万余元，且不构成诈骗罪，您可以通过民事诉讼途径来追回。这需要您准备充分的证据，如转账记录、聊天记录等，以证明对方确实收到了这笔款项且没有合法依据占有。
   • 计算公式（若涉及赔偿计算）：在此情况下，主要计算的是您因对方行为而遭受的直接经济损失，即1万余元。无需复杂的计算公式，只需根据实际转账记录来确定具体金额。

总结与进一步行动建议：

• 首先，明确各行为的法律性质，包括可能的诈骗行为、行贿未遂以及卖淫嫖娼的违法行为。
• 其次，根据具体情况采取相应的法律措施，如报案、主动说明情况、接受处罚等。
• 最后，对于剩余款项的追回，如果对方拒绝退还且不构成诈骗罪，考虑通过民事诉讼途径来解决。

如有任何进一步的问题或需要具体的法律帮助，请直接向我咨询。