结论：根据您描述的情况，您支付4万元找的工作与承诺不符且被开除，这笔钱是有可能退还的，但具体能否退还及退还的金额，需结合实际情况和证据来判断。以下是从不同角度进行的分析：
一、合同关系分析
合同性质：
- 您支付4万元找工作的行为，很可能构成了一种服务合同关系。即您支付费用，对方承诺提供符合约定条件的工作机会。
合同内容：
- 合同中应明确双方的权利和义务，包括工作的具体内容、条件、期限以及费用等。如果合同中明确约定了工作的具体条件，而对方未能履行，则构成违约。
违约责任：
- 根据《中华人民共和国民法典》的相关规定，当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。因此，如果对方未能提供符合约定条件的工作，您有权要求对方承担违约责任，包括退还已支付的费用。
二、证据收集与运用
证据收集：
- 为了证明对方违约，您需要收集相关证据，如合同、付款凭证、对方承诺的工作条件证明（如聊天记录、邮件等）、您被开除的证明等。
证据运用：
- 在诉讼或协商过程中，这些证据将起到关键作用。它们能够证明您与对方之间的合同关系、对方未能履行合同义务的事实以及您因此遭受的损失。
三、退还金额的确定
全额退还：
- 如果对方完全未能履行合同义务，即未提供任何符合约定条件的工作机会，您有权要求对方全额退还已支付的费用。
部分退还：
- 如果对方部分履行了合同义务，但提供的工作与承诺不符，您可能只能要求对方退还部分费用。具体退还金额需根据对方实际履行的情况、您因此遭受的损失以及合同中的相关约定来确定。
计算公式（若涉及部分退还）：
- 退还金额 = 已支付费用 - 对方已履行部分对应的费用（该费用需根据实际情况和证据来估算）
四、解决途径
协商：
- 您可以首先尝试与对方协商解决，要求对方退还费用。在协商过程中，您可以出示相关证据来支持您的主张。
诉讼：
- 如果协商无果，您可以向法院提起诉讼，要求对方承担违约责任并退还费用。在诉讼过程中，您需要提交相关证据来证明对方违约的事实以及您因此遭受的损失。
五、注意事项
时效性：
- 请注意诉讼时效的问题。根据《中华人民共和国民法典》的规定，向人民法院请求保护民事权利的诉讼时效期间为三年。因此，您需要在知道或应当知道权利受到损害之日起三年内提起诉讼。
法律程序：
- 在诉讼过程中，您需要遵循法律程序，如提交起诉状、参加庭审等。如果您不熟悉法律程序，可以寻求专业律师的帮助。
建议：我建议您先尝试与对方协商解决，如果协商无果，再考虑向法院提起诉讼。在协商和诉讼过程中，请务必保留好相关证据，以支持您的主张。如果您需要进一步的法律帮助或咨询，请随时向我提问。