如果一方未按照土地界争议解决后签订的协议书履行，另一方可以采取以下法律措施维护自身权益：

1. 发送律师函催告履行
   首先，建议通过律师向违约方发送正式的《律师催告函》，明确指出其未按协议履行的具体条款、违约事实及法律后果（如支付违约金、赔偿损失等）。律师函具有法律威慑力，可能促使对方主动履行义务，同时为后续诉讼固定证据。

2. 向法院提起民事诉讼
   若催告无果，可直接向法院起诉，要求违约方：

   • 继续履行协议：如协议涉及土地交付、界址修复等可强制执行的内容，法院可判决对方限期完成；
     
   • 赔偿损失：包括因违约导致的直接损失（如重新测绘费用）和间接损失（如土地利用延误的收益）；
     
   • 支付违约金：若协议中约定了违约金条款，可一并主张。
     需注意：诉讼时效为3年，自知道或应当知道权利受损之日起计算。

3. 申请财产保全或行为保全
   为防止对方转移财产或进一步破坏土地现状，可在起诉时申请法院：

   • 财产保全：查封、冻结对方名下与争议土地相关的财产（如银行账户、其他不动产）；
     
   • 行为保全：禁止对方在争议土地上实施改建、占用等行为，确保土地现状维持。

4. 强制执行程序
   若法院判决支持诉求但对方仍不履行，可向法院申请强制执行：

   • 法院可采取查封、拍卖财产、划拨存款等措施；
     
   • 对拒不执行者，可列入失信被执行人名单，限制高消费、出境等。

关键证据准备：

• 协议书原件及双方签字/盖章页；
  
• 对方未履行的证据（如现场照片、沟通记录）；
  
• 损失计算依据（如评估报告、票据）。

温馨提示：土地争议涉及物权变动，建议全程由律师协助处理，避免因程序瑕疵导致权利落空。若有进一步细节需分析，可直接向我提问。