核心结论：即使没有签订书面合同，土地租赁关系仍可能受法律保护。若他人未经允许挖掘您出租的土地，您可以通过法律途径追究其责任，并要求赔偿损失。以下是具体分析和建议：

1. 土地租赁关系的认定

• 根据《民法典》第七百零七条，租赁期限六个月以上的，应当采用书面形式。但未签订书面合同，并不意味着租赁关系不存在。如果双方实际履行了租赁行为（如交付土地、支付租金），法院可能认定存在事实租赁关系。
• 您需要收集证据证明租赁关系的存在，例如：租金支付记录、聊天记录、证人证言、土地使用情况（如照片、视频）等。

2. 他人挖掘土地的法律性质

• 如果承租人未经您同意挖掘土地，可能构成违约行为（违反租赁合同约定）或侵权行为（侵犯您的土地使用权）。
• 如果挖掘行为导致土地损坏或无法正常使用，您有权要求承租人停止侵害、恢复原状，并赔偿损失。
• 如果挖掘行为涉及非法采矿、破坏耕地等，可能触犯《刑法》或《土地管理法》，您还可以向相关部门举报。

3. 具体应对措施

• 第一步：固定证据
  立即拍照、录像记录土地被挖掘的现状，保留与承租人的沟通记录（如短信、微信、录音等），收集租金支付凭证等。
• 第二步：与承租人协商
  要求承租人停止挖掘、恢复土地原状，并赔偿损失。如果协商无果，可以发送书面《律师函》明确权利主张。
• 第三步：提起诉讼或申请仲裁
  如果协商不成，您可以向法院起诉承租人，要求其承担违约责任或侵权责任。如果租赁合同中有仲裁条款，也可以申请仲裁。
• 第四步：举报违法行为
  如果挖掘行为涉嫌违法（如非法采矿、破坏耕地），可以向当地自然资源部门、公安机关举报。

4. 风险提示

• 如果土地被挖掘导致严重损坏（如无法耕种），您可能需要委托专业机构评估损失，以便在诉讼中主张合理赔偿。
• 如果承租人无力赔偿，您可能需要考虑通过其他途径（如担保人、抵押物等）追偿，但这取决于租赁合同的具体约定。

5. 建议

• 尽快与承租人沟通，明确要求其停止侵害并赔偿损失。
• 咨询专业律师，制定具体的维权方案（如起诉、举报等）。
• 未来签订土地租赁合同时，务必明确约定土地用途、禁止行为、违约责任等条款，以避免类似纠纷。

如果您有进一步的问题或需要具体帮助，可以直接向我咨询！