Обороты с предлогом помимо (в значении «кроме»), выполняющие в предложении функцию дополнения, обычно выделяются знаками препинания: В конце концов мы порешили, помимо шампанского, абонировать для него кресло в театре, утроить жалованье, купить ему вороных, еженедельно отправлять его за город на тройках – все это в счет Общества. (А. Чехов, Единственное средство). Однако допускается и невыделение запятыми оборотов с предлогом помимо в значении «кроме»: Категория эта кажется нам ее собственным, а не нашим, состояньем. Помимо этого состоянья все на свете названо. (Б. Пастернак, Охранная грамота). Если же оборот с предлогом помимо выступает в функции обстоятельства образа действия, то запятые не ставятся: Презирая убогого маляра, я восхищался этим единственным портретом, словно родившимся помимо желания его творца. (Б. Окуджава, Путешествие дилетантов).

Обороты с предлогом кроме выделяются знаками препинания факультативно. Как правило, оборот с предлогом кроме выделяется, если предлог можно заменить словами «исключая, не считая чего-либо»: Ничья судьба, кроме своей собственной, вас более не интересует. (М. Булгаков, Мастер и Маргарита). Запятые могут не ставиться, если предлог кроме имеет значение «дополнительно, вдобавок к чему-либо»: Достопримечательностью главной комнаты кроме рояля было громадное полотно в тяжелой позолоченной раме, написанное неизвестным художником… (Б. Окуджава, Путешествие дилетантов). Однако практика письма показывает, что и при таком значении предлога постановка запятых возможна.

Таким образом, во всех случаях окончательное решение о постановке / непостановке запятых принимает автор текста.

Области, края, округа – административно-территориальные единицы. Республики же в составе России – это национально-государственные образования (т. е. своего рода государства в государстве). Например, согласно Конституции России, республики вправе устанавливать свои государственные языки. Поэтому слова республика в составе названия республики пишется с большой буквы – на основании правила о написании с большой буквы всех слов в официальных названиях государств.

По общему правилу тире ставится в предложениях, состоящих из двух компонентов со значением субъекта, объекта, обстоятельства (в разных сочетаниях) и построенных по схемам «кто – кому», «что – где», «что – куда», напр.: Учителя – школьникам. Учебники – детям. Такие предложения характерны для газетных заголовков (особенно они были распространены в советское время). Поэтому наличие тире вопросов, конечно, не вызовет. Но вот обязательно оно для такого рода надписей на памятниках или всё же факультативно (и как чаще оформляются эти надписи, с тире или без тире) – вопрос непростой и интересный, требующий отдельного лингвистического исследования.

Второе тире (перед исполняется) не требуется.

Ваша пунктуация верна. 

Слова на первый взгляд в этих предложениях являются вводными и выделяются запятыми. Подробнее см. в "Справочнике по пунктуации".

Верно: в наследии, оставленном; жемчужиной, оставленной.

Следует писать с маленькой буквы.