運送会社(小口宅配便の最大手)の先代制服(旧制服)で
フツーに出歩いてる人が同じ市内に居るんですが、
これって、あくまで法律的には問題ないのですか？

その人は、制帽・制シャツ・制ズボンという旧制服で揃っている格好で、
フツーに外出着としてスーパーで買物していたりします。
(ただし、着ふるした感じで全て薄汚れています)