青岛离婚手续应当在 任何一方户籍所在地的婚姻登记处办理。具体来说，协议离婚需要男女双方共同到其中一方的常住户口所在地的婚姻登记机关进行离婚登记。如果双方无法达成协议，则可以通过诉讼的方式，向被告住所地的基层人民法院提起诉讼。

此外，各区的民政局婚姻登记处都有具体的地址和联系方式，例如：

市南区：延安三路105号民生大厦3楼

市北区：乐环路18号

李沧区：永年路20号李沧区市民公共服务中心南楼4楼402室

崂山区：新锦路6号青岛国际创新园D1座4楼东区

建议提前联系当地民政局或通过其网站了解最新信息，以确保顺利办理离婚手续。