深圳市福田区市民中心C区。根据百度地图查询得知，深圳市教育局位于深圳市福田区市民中心C区。深圳市教育局是深圳市人民政府领导下的教育管理机构，负责深圳市各级教育行政工作的规划、组织、协调和监督。