台湾人和大陆人应该怎么办理离婚复婚手续

你们只在台湾办离婚,没在大陆办,所以你们在大陆地区的婚姻仍有效.
台湾的婚姻法已经改成登记制(以前必须有公开仪式),你只要把相关证件交给他,到户政事务所办理结婚登记即可

那就在大陆办复婚吧！

在大陆的档案里,你们还没离过