На гербе какой страны была изображена коронованная вяленая рыба и какой у неё герб в настоящее время?

Исландия.
Доподлинно не известно когда изображение рыбы (трески) стало эмблемой Исландии. Купцы из Гамбурга использовали эту эмблему на своих печатях около 1500 года, также как и любекские купцы в Бергене около 1415 года.
Серебряная королевская печать с изображением коронованной обезглавленной трески и надписью по кругу SIGILLVM INSVLÆ ISLANDIÆ (с лат. — «Печать острова Исландия») хранится в Национальном музее Исландии (№ 4390), после того, как была подарена музею национальными властями в 1897 году.

Современный герб представляет собой лазоревый щит с серебряным латинским крестом, обременённым червлёным латинским крестом. Щит поддерживают четыре духа-хранителя (исл. Landvættir) Исландии, стоящие на плите столбчатого базальта: бык. https://ru.wikipedia.org/wiki/Герб_Исландии

На вашем фото это - Герб Приморского городского поселения внесен в Государственный геральдический регистр РФ под №6564.

"В серебряном поле скрещенные червленые (красные) епископский посох в перевязь справа и меч острием вниз, сопровождаемые внизу лазоревой (синей) рыбой в столб".

По обоснованию Г. Лермана: "Меч — символ слова Божия, которое несли епископы Самбии и, в первую очередь, сам Адальберт. И в то же время меч — символ физической решительности отстаивать интересы христианства. В этом плане и рыцарь рассматривался как защитник Света от сил тьмы. Меч — это сталь и твердость духа. Меч и посох являются атрибутами исключительно Самбийского епископства, а не Тевтонского ордена, знаком которого был крест, а в самбийских землях — всадник с крестной хоругвью (печать маршала). Обращенная вверх рыба символизирует нижнюю стихию моря (в данном случае это залив). В XVI в. Фишхаузен за изобилие рыбы неслучайно был назван Ихтиополисом; именно балтийская сельдь наполняла неводы местных рыбаков. Рыба, устремленная вверх, сообразуясь с символикой Андреевского креста, образованного мечом и посохом, соотносится с нижним миром, с землей, а ангел — с Небом. Таким образом, герб Приморска образует своеобразную трехмерную вертикаль. Ангел украшает также герб жившего в Фишхаузене герцога Альбрехта Фридриха, в годы правления которого город приобрел свой герб".
__________________________
А в вопросе речь об - Герб Исландии (исл. Skjaldarmerki Íslands) в современном виде принят в 1944 году. Представляет собой синий щит, на котором изображён красный крест на серебряном кресте. Щит держат четыре покровителя (landvættir) Исландии, стоящие на куске лавы. Бык (Griðungur) — покровитель Юго-Западной Исландии, орёл или грифон (Gammur) — Северо-Западной, дракон (Dreki) — Северо-Восточной, великан (Bergrisi) — Юго-Восточной. Эти существа пользовались большим уважением в Исландии. Покровители изображаются и на аверсе Исландской кроны.

Не страны, а города, Приморск.