在上海，投诉小学老师可以通过以下几种方式进行：
向学校领导投诉
可以直接找到教务处主任或学校校长，进行当面投诉或提交书面投诉材料。在投诉时，需要清楚说明投诉的原因和具体事项。
通过当地教育局投诉
可以向当地的教育部门或12345市长信箱进行投诉。投诉可以是匿名的，也可以实名投诉，但都需要提供书面材料以及真实的投诉内容。
提供证据
在投诉时，如果有照片、视频、录音等证据，可以一并提供，以增加投诉的说服力。
法律依据
根据《中华人民共和国教育法》第四十三条和《中华人民共和国教师法》第三十七条，受教育者享有申诉权，如果认为学校或教师侵犯了其合法权益，可以依法提出申诉或提起诉讼。
关注处理结果
投诉后，应留意投诉受理部门是否及时回复，并确保留有投诉受理与否的证据及答复意见。如果不满意处理结果，可以向上一级部门进行投诉。
建议：
在进行投诉时，确保所提供的信息真实准确，避免虚假陈述，以便于投诉部门能够快速有效地处理投诉。同时，保留好所有相关证据，以便在需要时提供支持。