结论：偷盗被抓后受到行政处罚500元，并在相关文件上签字注明“通知单位”，并不意味着单位的人事部领导一定会被直接通知，具体是否通知以及通知的对象取决于公安机关的实际操作和单位的相关规定。
分析说明：
行政处罚与通知单位的关系：
- 行政处罚是公安机关对违法行为人的一种制裁措施，其目的在于惩罚违法行为并维护社会秩序。
- “通知单位”这一表述，通常意味着公安机关可能会将违法行为人的处罚情况告知其所在单位，但这并不是一项法定的必须执行的程序。公安机关在决定是否通知单位时，会考虑多种因素，如违法行为的性质、情节、社会影响以及单位的管理需要等。
通知单位的具体操作：
- 如果公安机关决定通知单位，他们可能会通过正式的文件或函件将处罚情况告知单位的相关部门，如人事部或保卫部。
- 但具体通知到哪个部门或哪个领导，并不是由违法行为人决定的，而是由公安机关根据单位的情况和实际需要来确定的。
- 因此，即使你在相关文件上签字注明“通知单位”，也不能直接推断出单位的人事部领导一定会被通知。
单位内部的通知流程：
- 即使公安机关将处罚情况告知了单位，单位内部如何处理这一信息也是由单位自己决定的。
- 单位可能会根据内部规定或管理需要，将处罚情况告知相关部门或领导，也可能选择不公开或仅在一定范围内公开。
后续建议：
- 如果你对公安机关是否通知单位以及通知的具体内容有疑问或担忧，可以主动与公安机关沟通了解情况。
- 同时，你也可以考虑与单位的相关部门或领导进行沟通，说明情况并表达自己的态度和决心，以减少可能的负面影响。
法律背景：
- 根据《中华人民共和国治安管理处罚法》等相关法律法规，公安机关有权对违法行为人进行行政处罚，并有权根据需要将处罚情况告知相关单位或个人。但具体通知的范围和方式并不是法定的必须执行的程序，而是由公安机关根据实际情况来决定的。
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。