Да, предлог "с" в данном контексте употреблен правильно. 

Предлог из-за стилистически нейтрален, употребляется в текстах любого типа. Предлог по причине употребляется в книжной речи, в официальных, научных текстах.

Чтобы избежать повтора предлога, лучше перестроить предложение, например, так: Мы вас записали на вторник, на 15 июля. Прием в 12:30.

Мы не занимаемся выполнением домашних заданий.

Нет, нормы никто не менял. Дело в том, что правило, на которое Вы ссылаетесь, входит в школьный минимум. За страницами учебников остается такая часть правила (приводим формулировку Д. Э. Розенталя).

Тире в этом случае ставится:

1) при логическом подчеркивании: Я — страница твоему перу. Всё приму. Я белая страница. Я — хранитель твоему добру… (Цв.);

2) при противопоставлении: Я — фабрикант, ты — судовладелец (М. Г.); Она — сплошной клубок не рвов, а он — воплощение олимпийского спокойствия;

3) при структурном параллелизме предложений или частей предложения: Без тебя я — звезда без света. Без тебя я — творец без мира (Бр.); Мы — люди беспокойные, ибо мы — в ответе за планету, Двое людей, он и она, шли рядом: он — молодой человек в тёмном костюме, она — молодая, очень хорошенькая девушка в цветастом платье.

Корректно: Наши предки-славяне оставили нам прекрасное наследство или Наши предки, славяне, оставили нам прекрасное наследство. 

Всё верно. Правило очень простое: предлог об в предложном падеже употребляется со словами, начинающимися гласными, предлог о – со словами, начинающимися согласными.  Буквы Е, Ё, Ю, Я обозначают в начале слова два звука: согласный звук [j] и гласный звук соответственно [э], [о], [у], [а], т. е. имена Егор, Юлия, Яна начинаются с согласного звука [j], поэтому перед ними употребляется предлог о. 

Мы рекомендуем использовать предлог на со словом Украина вне зависимости от наличия определения, например: уехал на солнечную Украину.

А в каком значении употреблено слово "исполняемая"?