Запятые нужны. Не ставится запятая в устойчивых выражениях, состоящих из двух компонентов (например: и день и ночь, и стар и млад, и там и сям).
Верно: И каких только мер она не принимала, чтобы вернуть граждан РФ на свой берег.
Такой разбор верен. Также -ть можно выделить как суффикс.
Корректно: в устье реки Колымы.
Запятую ставить не нужно.
Корректно: Те, кто ищет уединения и удаленности от цивилизации, тоже найдут идеальное место.
Если имеется в виду, что история берет начало в середине XX века, то верно: которая. Однако предложение нужно перестроить (сейчас слово которая указывает на существительное республика, а это неправильно). Также непонятно, что значит проект-логичный. Возможно, это слово лучше заменить.
Беглую гласную при склонении фамилий принято оставлять: Бореца.
Фамилии стоят в нужном падеже.
