针对您提出的问题，是否构成行贿需结合具体情况分析，但根据您描述的情形，初步判断可能不构成行贿罪，但可能涉及诈骗或民事欺诈。以下从不同角度为您详细分析：
一、行贿罪的构成要件
行贿罪，是指为谋取不正当利益，给予国家工作人员以财物的行为。根据《中华人民共和国刑法》第三百八十九条的规定，行贿罪的构成需满足以下要件：
- 主观方面：行贿人必须具有谋取不正当利益的目的。这里的“不正当利益”，既包括非法利益，也包括违背政策、规章、制度所取得的利益。
- 客观方面：行贿人实施了给予国家工作人员财物的行为。这里的“财物”，包括金钱、物品以及其他可以用金钱衡量的利益。
- 客体方面：行贿罪侵犯的客体是国家工作人员职务行为的廉洁性。
二、您描述情形的分析
中间人身份与行为性质：
- 如果中间人并非国家工作人员，且您给予其财物的目的是希望通过其介绍认识大老板以解决工作，而非直接谋取不正当利益，那么这种行为不符合行贿罪的构成要件。
- 如果中间人虚构事实，声称认识大老板并能解决工作，实际上并无此能力或意图，那么中间人的行为可能构成诈骗罪。
财物给予与目的实现：
- 您给予中间人3万元以上财物，是基于对其能够介绍大老板并解决工作的信任。如果中间人未能实现这一目的，且存在欺诈行为，那么您可能成为诈骗罪的受害者。
- 即使中间人确实认识大老板，但未能解决工作，且您给予财物的目的并非谋取不正当利益，而是基于正常的社交或商业往来，那么这种行为也不构成行贿罪。
数额与情节：
- 行贿罪的成立通常要求行贿数额达到一定标准，且情节严重。在您描述的情形中，即使中间人是国家工作人员，且您给予财物的目的是谋取不正当利益，但如果数额未达到行贿罪的立案标准，或者情节轻微，也可能不构成行贿罪。不过，根据您描述的情况，这一角度并不直接相关，因为中间人并非国家工作人员的可能性更大。
三、可能的法律后果与建议
如果中间人构成诈骗罪：
- 您作为受害者，可以向公安机关报案，要求追究中间人的刑事责任。
- 同时，您可以向法院提起民事诉讼，要求中间人返还财物并赔偿损失。
如果中间人不构成犯罪：
- 如果中间人的行为不构成犯罪，但存在欺诈或违约行为，您仍然可以通过民事诉讼要求其承担违约责任或赔偿损失。
- 在此情况下，建议您收集相关证据，如转账记录、聊天记录等，以支持您的主张。
预防措施与建议：
- 在未来的社交或商业往来中，建议您谨慎对待类似“介绍关系解决工作”的承诺，避免轻易给予财物。
- 如果确实需要寻求帮助或介绍关系，建议您通过正规渠道或可靠人士进行，并签订书面协议明确双方权利和义务。
综上所述，根据您描述的情形，初步判断可能不构成行贿罪，但可能涉及诈骗或民事欺诈。建议您根据实际情况采取相应措施，并咨询专业律师以获取更具体的法律建议。如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询。