福田区无犯罪记录证明的咨询电话是：0755-82979389。福田区行政服务大厅的地址是：深圳市福田区深南大道1006号国际创新中心F座三层。