结论：针对您描述的情况，即土地属于对方，在其允许下您进行了建设，但现在对方不承认的情况，您可以通过收集证据、协商、调解、诉讼等多种途径来维护自己的权益。以下是对此问题的详细分析：
一、法律背景与权益分析
土地使用权与建设权：
- 土地使用权通常归属于土地所有者或依法取得使用权的人。在您的情况下，土地属于对方，因此对方拥有土地使用权。
- 建设权则通常与土地使用权紧密相关，未经土地使用权人同意，他人不得在其土地上进行建设。您是在对方允许下进行的建设，因此理论上您应享有一定的建设权益，但这种权益需要基于明确的协议或证据来确认。
口头协议的效力：
- 口头协议在法律上也是有效的，但相较于书面协议，其证明难度较大。如果对方现在不承认口头协议，您需要提供其他证据来支持您的主张。
二、建议采取的措施
收集证据：
- 书面证据：如果可能，寻找任何与对方就土地使用和建设事宜达成的书面协议、备忘录、邮件、短信等。
- 证人证言：寻找当时在场或知晓此事的人作为证人，他们的证言可能对您的案件有帮助。
- 其他证据：如建设过程中的照片、视频、支付凭证等，这些也能间接证明您是在对方允许下进行的建设。
协商与调解：
- 在收集到一定证据后，您可以尝试与对方进行协商，寻求双方都能接受的解决方案。
- 如果协商无果，您可以考虑寻求第三方调解，如村委会、居委会或人民调解委员会等，他们可能能提供中立的意见和帮助。
诉讼途径：
- 如果协商和调解均无法解决问题，您可以考虑通过诉讼途径来维护自己的权益。
- 在诉讼中，您需要向法院提供充分的证据来证明您是在对方允许下进行的建设，以及您因此遭受的损失。
- 法院将根据事实和法律规定，对案件进行审理并作出判决。如果判决支持您的主张，您将有权要求对方承担相应的法律责任，如赔偿损失、恢复原状等。
三、可能的法律后果
如果证据充分：
- 如果您能提供充分的证据证明您是在对方允许下进行的建设，且对方现在反悔不承认，法院可能会支持您的主张，要求对方承担相应的法律责任。
如果证据不足：
- 如果您无法提供充分的证据来支持您的主张，法院可能无法认定您是在对方允许下进行的建设，从而无法支持您的诉求。在这种情况下，您可能需要承担因证据不足而带来的不利后果。
最后建议：在处理此类纠纷时，建议您保持冷静和理性，通过合法途径来维护自己的权益。如果您在处理过程中遇到任何困难或疑问，可以直接向我咨询，我将根据您的具体情况提供专业的法律建议。