根据《民法典》的规定，夫妻双方自愿离婚，应当亲自到婚姻登记机关申请离婚登记。由此可以推断，即使贵州人两夫妻在广东打工，只要双方同意离婚，并且你们是自愿离婚的，那么你们可以在广东的婚姻登记机关完成离婚登记手续。
但需要进一步了解的是，你们的婚姻是否是在广东登记的，如果是的话，需要了解广东婚姻登记机关是否有相关法规要求你们必须在当地办理离婚手续。另外，如果你们在广东打工期间，其中一方是广东本地人，那么根据《民法典》的规定，应当到一方常住户口所在地的婚姻登记机关办理离婚登记。
因此，建议你们先了解清楚相关法规和政策，以便更好地解决问题。
