肯定的呀，你在那里办理结婚登记的就是在那里办理离婚登记的
结婚的记录没有更新到，可能在自己到省内查不到的，你最好就去问，打电话问一下可不可以办离婚手续。如果可以的话啊，就去办离婚手续就可以了。
离婚去法院，多交点手续费。
