お尋ねします。
魚釣りが好きでよく釣りに出かけるのですが、自分で釣った魚を魚屋
さんや飲食店または個人に売るのに何か特別な許可など必要でしょうか
。

行商の規制がされている場合があります。営業予定の自治体で確認してください。
「魚介類行商」で検索するとおおよその規制内容はわかると思います。

生きた魚を売るなら許可不要。（錦鯉や金魚を扱ってる店は魚介類販売業の許可なんか取っていない）

〆めた魚を売るなら許可が必要。