Повторить предлог нужно.

Правильно: и старая, и новая линия; стоят и стоит; как на федеральном, так и на региональном уровне.

Правильно только с дательным падежом: на смену лозунгу.

См. ответ № 237076.

Форма на корню имеет более узкое значение: на корню, в зн. нареч. В самом начале, в зародыше. Пресечь на корню какое-л. дело. 

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

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

Это сложносочиненное предложение, запятая ставится между его частями. Пунктуация верна.