Возможны варианты:

При подлежащем — относительном местоимении кто (в функции союзного слова в придаточном предложении) сказуемое может стоять как в форме единственного, так и в форме множественного числа, например:
а) Все, кто не потерял еще головы, были против (Сергеев-Ценский); ...Те, кто не успел к двери, кинулись в радостной панике к окнам (Макаренко);
б) Тут эти люди, кто по неразумию своему малодушно положили оружие, узнали стыд... (А. Н. Толстой); В полку служат теперь те, кто десять лет назад были пионерами, бегали в школу, играли в снежки (Б. Полевой).
Форма множественного числа, возможная при условии, что в главном предложении соотносительное слово и сказуемое тоже стоят во множественном числе, подчеркивает множественность производителей действия (Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по правописанию, произношению, литературному редактированию).

Отвечает Владимир Пахомов)

Дать однозначный ответ на этот вопрос («Да, склоняется» или «Нет, не склоняется») не представляется возможным. Названия островов обычно не склоняются в сочетании со словом остров. Такая рекомендация приведена, например, в «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д.  Э., Джанджакова Е. В., Кабанова Н. П.). Но здесь же сделана важнейшая оговорка: «Возможные варианты согласования относятся к немногим хорошо знакомым названиям, которые часто употребляются самостоятельно, без родового наименования, например: мимо острова Цусимы; северная половина острова Сахалина; на острове Сицилии». То есть дело, как это часто бывает, в освоенности названия. Жителям Красноярска это название знакомо гораздо лучше, чем остальным носителям русского языка, поэтому склонение названия в сочетании со словом остров в их речи вполне возможно. А вот как правильно склонять, если склонять, — об этом мы и говорили с красноярскими журналистами.

Названия Певек и Анадырь после слова город (г.) нужно согласовывать с определяемым словом, то есть склонять.

Правильны оба варианта, можно выбрать любой из них.

Расторгнуть - значит прекратить (прервать) действие какого-либо договора или соглашения. Расторгнуть отношения можно (фраза возможна как разговорная), если имеется в виду, что отношения регулируются определенным соглашением, договором. Ср.: расторгнуть брак.

Запятая не нужна. Но дело не только в запятой, всё предложение более чем странное. Привнести облик через ворота - это как?

Да, в этом случае запятая после имени собственного ставится.

По-русски это государство называется Черногория. Этот вариант и следует использовать. Монтенегро вместо Черногория – неоправданный варваризм.

Правильно слитное написание. См. окно «Искать на Грамоте».

Пунктуация верна.