山东高考电话查询的步骤如下：

拨打查询电话 ：

考生或家长可以拨打12580（人工语音）或16866（根据语音提示输入身份证和准考证号查询）。

提供必要信息 ：

拨打查询电话后，根据语音提示或工作人员的指示，提供准考证号和考生号等信息进行查询。

注意事项 ：

电话查询免收信息费，只收基本通话费。

建议：

建议先通过山东省教育招生考试院的官方网站或其他可靠渠道确认最新的查询方式，因为查询电话和服务可能会随时间变化。