结论：为拿工程请托被骗且他人拿到工程，是否涉及行贿，需根据具体情况判断。若请托过程中存在向国家工作人员行贿的行为，则构成行贿罪；若不存在，则不构成行贿罪，但可能涉及其他法律问题。以下是对此问题的详细分析：
一、行贿罪的构成要件
行贿罪是指为谋取不正当利益，给予国家工作人员以财物的行为。其构成要件包括：
- 主观方面：具有谋取不正当利益的目的。这里的“不正当利益”，既包括非法利益，也包括违背政策、规章、制度而得到的利益。
- 客观方面：实施了给予国家工作人员财物的行为。这里的“财物”，包括货币、物品和财产性利益。
- 主体：一般主体，即达到刑事责任年龄、具有刑事责任能力的自然人。
- 客体：国家工作人员的职务廉洁性。
二、具体情境分析
若请托过程中存在行贿行为：
- 如果在请托过程中，为了拿到工程，向国家工作人员（如招标方负责人、政府官员等）行贿，那么这种行为就构成了行贿罪。
- 行贿的数额和情节轻重，将影响罪行的严重程度和量刑。根据《刑法》的相关规定，行贿罪可处五年以下有期徒刑或者拘役，并处罚金；情节严重的，处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
若请托过程中不存在行贿行为：
- 如果在请托过程中，没有向国家工作人员行贿，而是通过其他合法手段（如正常投标、竞争谈判等）获得工程，那么就不构成行贿罪。
- 但需要注意的是，如果请托过程中存在欺诈、胁迫等非法手段，可能构成其他犯罪，如诈骗罪、敲诈勒索罪等。
被骗的情况：
- 如果在请托过程中被骗，即支付了财物但并未获得工程，或者获得的工程与承诺不符，这并不影响行贿罪的构成。因为行贿罪的成立并不以实际获得不正当利益为前提，只要实施了行贿行为，就可能构成犯罪。
- 但被骗者可以通过民事诉讼等途径，要求诈骗者返还财物并赔偿损失。
三、法律建议
- 立即停止违法行为：如果发现自己或他人存在行贿行为，应立即停止，并主动向相关部门投案自首，争取从轻或减轻处罚。
- 收集证据：如果怀疑自己被骗或涉及其他法律问题，应尽快收集相关证据，如转账记录、聊天记录、合同等，以便后续维权。
- 咨询专业律师：在处理此类复杂法律问题时，建议咨询专业律师，以便获得更具体、更专业的法律建议。
最后，需要强调的是，无论是在工程建设领域还是其他领域，都应遵守法律法规，通过合法手段获取利益。任何试图通过行贿等非法手段获取利益的行为，都将受到法律的制裁。如果您有任何法律问题或疑虑，可以直接向我咨询。