1、如果上海市局把行政处罚决定书寄到其户口所在地的派出所，就会留有案底了。不通知单位仅仅是一种通知方式。
2、一般情况下，即使在一个城市之间也不会这么寄送的，毕竟要浪费人力、物力来做这件事情，因此被查到的可能性不大。
3、各地的公安信息系统是保密的，外地公安机关没得到授权无法进行查询。即便全国联网也查不到。上海当地的警察是肯定查得到的，因为他们都有通用的系统密码。再过若干年，全国警察就可以人人查到各地的人口信息了，因为目前早已开始用实名登记的数字证书了，而不象以前为了保密不让其他公安机关知道的。

律师做出了比较详细的解答，但不同的律师可能会有不同的解答。 如果你不太确定，请继续咨询我并描述自身情况，24小时在线。