深圳南山劳动局投诉电话是12333。根据《中共深圳市委办公厅 深圳市人民政府办公厅 关于印发<深圳市人力资源和社会保障局职能配置、内设机构和人员编制规定>的通知（深办发〔2019〕34号），市人社局《关于印发<深圳市人力资源和社会保障局依法分类处理群众投诉请求工作办法>的通知》（深人社办〔2016〕46号）有关规定，信访部门负责受理下列信访事项：
（一）人力资源保障法律、法规、规章制度和政策的咨询、意见和建议；
（二）由市局管辖的侵害当事人人力资源保障合法权益行为的信访事项；
（三）除各区人力资源局业务外的，涉及人力资源保障信访事项；
（四）对于本局下一级行政机关作出的信访事项处理意见不服的；
（五）其它人力资源保障信访事项。
扩展资料：
本局信访部门不予受理事项：
（一）不属于人力资源保障部门业务范围的；
（二）属于人民代表大会及其常务委员会、人民法院、人民检察院职权范围内的；
（三）已经或依法应当通过诉讼、仲裁、行政复议等法定途径解决的；
（四）不服处理或复查意见，且在复查（复核）期限内的；
（五）违反规定越级走访的；
（六）来访事项已经受理或者正在办理，来访人在规定期限内重复走访的；
（七）来访事项已经办理终结，来访人重复走访的。
