我想离婚，一定要到当初登记的民政部门…

我想离婚，一定要到当初登记的民政部门办理吗？我和老公协议离婚，他是外省的，但我们是在他老家办理的结婚登记，现在我们在我的户口所在地能办理离婚手续吗？另：我的户口本还是未婚，如果离婚还要更改户口本吗？