结论：关于您公司与58签订的招聘合同付款后是否可以退款的问题，这主要取决于合同的具体条款以及双方协商的结果，无法直接给出是否可以退款的明确答案。不过，我可以从几个角度为您分析这个问题。

1. 合同条款分析：

• 退款条款：首先，您需要仔细审查与58签订的招聘合同中是否有关于退款的明确条款。如果合同中明确规定了退款的条件、流程和时限，那么您应当按照合同条款来执行。
• 违约责任：如果合同中没有明确的退款条款，但规定了违约责任，那么您可能需要考虑是否构成违约，以及违约后应承担的责任。如果退款请求是基于对方违约，您可能需要依据合同中的违约责任条款来主张退款。

2. 双方协商：

• 友好协商：如果合同中没有明确的退款条款或违约责任条款，或者您认为合同条款存在不公平、不合理之处，您可以尝试与58进行友好协商，看是否能够达成退款协议。
• 协商结果：协商的结果可能包括全额退款、部分退款、退款期限的延长等。这取决于双方的谈判能力和对合同条款的理解。

3. 法律途径：

• 起诉或仲裁：如果协商无果，您可能需要考虑通过法律途径来解决争议。这包括向法院提起诉讼或向仲裁机构申请仲裁。在选择法律途径时，您需要评估诉讼或仲裁的成本、风险和收益。
• 法律依据：在诉讼或仲裁过程中，您需要依据相关法律法规和合同条款来主张自己的权益。例如，如果合同存在欺诈、胁迫等情形，您可能可以依据《民法典》的相关规定来主张合同无效或撤销，并要求退款。

4. 实际操作建议：

• 收集证据：在尝试退款的过程中，您需要收集并保存好所有与合同签订、履行和争议解决相关的证据，如合同文本、付款凭证、沟通记录等。
• 咨询专业律师：由于合同纠纷可能涉及复杂的法律问题和证据收集，我建议您在处理此类问题时咨询专业律师的意见。律师可以根据您的具体情况提供针对性的法律建议和解决方案。

可能后果与风险提示：

• 如果合同中没有明确的退款条款，且双方无法协商一致，您可能需要承担一定的诉讼或仲裁成本，并面临败诉的风险。
• 如果您选择通过法律途径解决争议，请确保您的诉求有充分的法律依据和证据支持，以避免不必要的法律风险和损失。

如果您有进一步的法律问题或需要更具体的法律建议，请直接向我咨询。