委托书应包括以下要素：委托人的姓名、身份证号码、联系方式；受托人的姓名、身份证号码、联系方式；明确委托事项为办理迁出证明；委托人签字并注明日期。

委托书应简明扼要、明确表达委托人的意愿，并确保受托人能够代理办理迁出证明。同时，建议在委托书上加盖公章或公证处加盖鉴证章，以增加委托书的法律效力。