结论：面对被骗总造价5000万的工程预算而对方不承认的情况，你可以通过收集证据、协商谈判、寻求法律途径（包括发送律师函、提起诉讼或申请仲裁）以及考虑报警（若涉及诈骗）等多种方式来维护自己的权益。

详细分析与建议：

1. 收集证据：

   • 合同文件：首先，整理并保存所有与工程预算相关的合同文件，包括但不限于工程承包合同、预算编制文件、变更通知等。这些文件是证明你与对方之间存在合同关系以及预算金额的重要依据。
   • 沟通记录：收集与对方就工程预算进行沟通的所有记录，如邮件、短信、微信聊天记录等。这些记录可能包含对方对预算金额的确认或承诺，对于证明你的主张至关重要。
   • 第三方证据：如果可能，寻找与工程预算相关的第三方证据，如监理报告、审计报告等。这些证据可以提供独立的、客观的预算金额确认，增强你的主张的可信度。

2. 协商谈判：

   • 在收集到足够证据后，尝试与对方进行协商谈判。在谈判过程中，保持冷静和理性，明确表达你的诉求和依据，并尝试达成一个双方都能接受的解决方案。
   • 如果对方愿意协商，可以邀请第三方（如律师、调解员等）参与谈判，以确保谈判的公正性和有效性。

3. 法律途径：

   • 发送律师函：如果协商谈判无果，你可以考虑委托律师向对方发送律师函。律师函是一种正式的法律文件，可以明确告知对方你的诉求和法律依据，并警告对方如果不履行义务将承担的法律后果。
   • 提起诉讼：如果律师函未能促使对方履行义务，你可以向法院提起诉讼。在诉讼过程中，你需要提交充分的证据来证明你的主张，并接受法院的审理和判决。如果法院最终判决你胜诉，对方将需要履行判决义务，包括支付工程预算款项等。
   • 申请仲裁：如果合同中约定了仲裁条款，你也可以选择向仲裁机构申请仲裁。仲裁是一种相对快速、灵活的争议解决方式，其裁决具有法律效力，对方必须履行。

4. 考虑报警：

   • 如果你认为对方的行为构成诈骗（如虚构事实、隐瞒真相等），你可以向公安机关报案。公安机关将依法进行调查，并根据调查结果决定是否立案侦查。如果构成诈骗罪，对方将面临刑事责任的追究。

后续行动建议：

• 在整个过程中，保持与律师的密切沟通，确保你的行动符合法律规定，并最大限度地维护你的权益。
• 同时，注意保护自己的合法权益，避免采取过激或违法的行为来解决问题。

可能面临的法律后果：

• 如果对方确实存在欺诈行为，且你能够提供充分的证据证明，那么对方可能需要承担民事赔偿责任，甚至可能面临刑事责任的追究。
• 如果你无法提供充分的证据来证明你的主张，或者法院最终判决你败诉，那么你可能需要承担相应的法律后果，如支付诉讼费用等。

总结与提醒：面对此类复杂的合同纠纷问题，建议你及时咨询并委托专业律师处理。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询，我将竭诚为你服务。