他人在您的土地上擅自建房的解决方法如下：
1. 与对方进行协商，要求其停止建设或拆除擅自建造的房屋；
2. 向当地城乡规划部门举报，请求依法处理；
3. 向人民法院提起民事诉讼，要求对方停止侵害、恢复原状、赔偿损失；
4. 在紧急情况下，向法院申请采取保全措施。
土地权益的保护措施：
1、土地使用权证明：提供土地使用权证明，证实土地所有权归属；
2、法律咨询：咨询专业律师，了解具体的法律条款和维权途径；
3、行政投诉：向当地土地管理部门投诉，请求其介入调查；
4、取证工作：收集擅自建房的证据，包括照片、视频等；
5、协商解决：与擅自建房者进行沟通，寻求和解方案；
6、法律诉讼：通过法律途径提起诉讼，要求拆除违建或赔偿损失。
综上所述，当他人未经许可在您的土地上建房时，您可以采取的解决措施包括与对方协商、向城乡规划部门举报、提起民事诉讼以及在必要时向法院申请保全措施，以维护您的合法权益。
【法律依据】：
《中华人民共和国民法典》
第一百二十条
民事权益受到侵害的，被侵权人有权请求侵权人承担侵权责任。
《中华人民共和国土地管理法》
第十二条
依法登记的土地的所有权和使用权受法律保护，任何单位和个人不得侵犯。
《中华人民共和国城乡规划法》
第四十条
在城市、镇规划区内进行建筑物、构筑物、道路、管线和其他工程建设的，建设单位或者个人应当向城市、县人民政府城乡规划主管部门或者省、自治区、直辖市人民政府确定的镇人民政府申请办理建设工程规划许可证。申请办理建设工程规划许可证，应当提交使用土地的有关证明文件、建设工程设计方案等材料。需要建设单位编制修建性详细规划的建设项目，还应当提交修建性详细规划。对符合控制性详细规划和规划条件的，由城市、县人民政府城乡规划主管部门或者省、自治区、直辖市人民政府确定的镇人民政府核发建设工程规划许可证。城市、县人民政府城乡规划主管部门或者省、自治区、直辖市人民政府确定的镇人民政府应当依法将经审定的修建性详细规划、建设工程设计方案的总平面图予以公布。
温馨提示：答案为网友推荐，仅供参考