您好，根据《婚姻登记条例》的规定，公民办理离婚手续应当到双方当事人常住户口所在地的婚姻登记机关申请。因此，您需要前往甘肃省的户籍所在地或者现居住地的民政部门进行离婚登记。如果您在两地都有合法居所，建议选择更方便的地点进行离婚手续。同时，您也可以考虑聘请专业的婚姻家庭律师协助处理相关事宜，以确保您的权益得到充分保障。