协议离婚后对方不给钱且人跑了，可以采取以下措施：

1. 申请强制执行：若离婚协议明确金钱给付义务且期限届满，可持协议向法院申请强制执行。若对方恶意逃避债务，可申请法院调查其财产状况，并依法采取查封、冻结或扣押措施。

2. 联系亲属朋友打听下落：若对方跑了，可尝试联系其亲属朋友打听下落。若联系不上，可向法院起诉离婚，起诉时要提供对方下落不明证据，法院会公告送达文书，审理后若认定感情破裂，对方不到庭也能缺席判离，判决生效婚姻关系解除，财产分割等依判决执行，发现对方隐匿财产可申请财产保全并要求分割。

3. 追究刑事责任：若对方有能力执行而拒不执行，情节严重的，可能构成拒不执行判决、裁定罪，可向公安机关报案，追究其刑事责任。

4. 注意执行时效和证据保存：申请强制执行的时效为两年，自履行期限届满之日起计算。若未在两年内申请强制执行，可能因超过时效丧失申请执行权。此外，若离婚协议未妥善保存，或无法证明对方未履行付款义务，法院可能不予支持。

综上所述，遇到此类情况，应及时咨询专业律师，以便采取最合适的法律手段维护自身合法权益。