根据搜索结果，青岛市出入境相关电话信息如下：
一、青岛市出入境管理局总电话
电话：0532-66573259
地址：青岛市市南区香港中路5号
服务范围：提供出入境、护照办理咨询及旅游跟团服务。
二、各区分局联系方式
市南区 - 电话：
66575086
- 地址：市南区香港中路5号
李沧区 - 电话：
66573250
- 地址：李沧区黑龙江中路850-5号
城阳区 - 电话：
66582216
- 地址：城阳区
崂山区 - 电话：
88036135
- 地址：崂山区仙霞岭路18号区政府西大楼二楼
黄岛区 
- 电话：
66581128
- 地址：黄岛区
即墨区 - 电话：
66583550
- 地址：即墨区
胶南区 - 电话：
55586169
- 地址：胶南区
胶州区 - 电话：
66585630
- 地址：胶州区
平度市 - 电话：
88318380
- 地址：平度市
莱西市 - 电话：
66588380
- 地址：莱西市
三、其他说明
咨询时间：各分局办公时间为周一至周五上午9:00-12:00、下午13:30-16:30（部分大厅可能提前结束）。
代办服务：部分旅行社（如青岛青年国际旅行社）可代办日本签证，费用约699元/人。
建议办理前通过青岛出入境管理局官网或12369平台确认最新电话及办理流程。