大王镇拆迁安置的相关手续和程序可以在当地的城建执法大队或者是乡镇政府办理。一般来说，拆迁安置涉及到土地的征用、房屋的拆迁、补偿等问题，需要在相关部门进行申请和办理。具体办理的流程如下：
1、居民提出申请：若拆迁安置涉及到住户，居民首先需到当地的城建执法大队或者是乡镇政府进行申请。一般需要提供相关材料，如房产证、身份证等。
2、拆迁补偿：居民申请通过后，相关部门将安排拆迁人员对房屋进行评估，并提出相应的拆迁补偿方案，包括安置房、货币补偿等。
3、拆迁和搬迁：拆迁人员将按照评估结果进行拆迁和搬迁工作，保证居民的安全和财产完整性。
4、安置房选址：居民需要根据自身需求和评估结果，选择自己的安置房。安置房通常位于新建的小区或者是人民集中安置点。
5、房屋验收：居民搬迁到新房后，需要进行房屋验收。如有问题需要及时与相关部门联系处理。
总的来说，拆迁安置是一个长期复杂的过程，需要相关部门的密切合作和主动沟通，也需要居民的耐心等待和积极配合。在此过程中，保障居民的合法权益是至关重要的。
