Approval for fish export

First, your country has to be approved to export fishery products to the EU. You can find a list of countries and the procedure on the Trade Helpdesk website.
Second, your processing plant or factory vessel needs an approval to export to the EU. See the approved establishments list.
Third, there are specific labelling rules for fishery products.