古物商を始めるには必ず許可が必要ですか？

はい、必ず許可が必要となります。

盗品の流出を防ぐことを主な目的に、法律で定められています。
無許可で中古品を販売した場合は、当然罰せられます。