Правильно через дефис: пол-ломтя.
Ярославов вал – Ярославова вала, Ярославову валу, Ярославов вал, Ярославовым валом, о Ярославовом вале. Ср.: Берингов пролив – по Берингову проливу.
Правильно: полмандарина, пол-апельсина.
Корректен второй вариант.
Нет, верно: зал для аэробики, для занятий аэробикой.
Правильно: Зал церковных соборов храма Христа Спасителя (см.: В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007).