根据权威信息，北京市教育行政部门的联系电话如下：

一、北京市教育委员会综合电话

• 电话 ：010-55530066

• 地址 ：北京市通州区达济街6号院

• 服务时间 ：工作日09:00-12:00、13:30-17:30（周末及法定节假日除外）

二、各区教育委员会电话（按行政区划）

1. 东城区

   • 64222788、64226678、64213056

   • 地址：东城区朝阳门内大街192号

2. 西城区

   • 66007070、63542149

   • 地址：西城区广安门内大街165号翔达大厦东楼

3. 朝阳区

   • 85967525

   • 地址：朝阳区石佛营西里2号

4. 海淀区

   • 京籍：62884772、62819952

   • 非京籍：62819680、82557630

   • 地址：海淀区西四环北路

5. 丰台区

   • 63813947、63840705

   • 地址：丰台区

6. 石景山区

   • 68865852、68875570、68874948

   • 地址：石景山区

7. 门头沟区

   • 69840448、69840444

   • 地址：门头沟区

三、其他服务渠道

• 市民热线 ：12345（综合服务）

• 在线咨询 ：北京市教育委员会官网“在线服务”专栏

建议优先拨打各区教委电话，若需教育综合服务可联系市教委或市民热线。