土地监察局。深圳市南山区规划土地监察局简称区规划土地监察大队（区规划土地监察局），全区查处违法建筑、违法用地及处理农村城市化建筑遗留问题工作有关的调研、协调指导、监督检查、考核评比、巡查监控、调查取证、组织拆除以及各类重大、典型案件的办理等职责。因此深圳大鹏自建房历史遗留问题找土地监察局。