离婚手续！急～

将心比心

男方台湾人，女方大马人，结婚不到一年，目前有离婚的打算。
目前没有小孩。
男方在台湾有至户政办结婚登记，而女方则在香港办的！目前两个人都在台湾。
请问他们需要请台湾律师办理手续，还是回来大马，或是香港？
大马是不是有规定结婚多少年内不得申请离婚？