Об изменении падежной формы существительного в этом случае говорить не приходится. Еще в «Толковом словаре живого великорусского языка» В. И. Даля указывалось, что слово согласно сочетается с существительными в форме дательного падежа. Вот фрагмент словарной статьи: «Согласно с чем или чему, на основании, вследствие, отвечая чему». 

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

Правильно: Сахалин. На нашем портале размещен словарь ударений в собственных именах Ф. Л. Агеенко. Воспользуйтесь, пожалуйста, окошком «Искать на Грамоте» (желтая строка вверху этой страницы).

Суффикс -ов- в составе этого топонима – показатель освоенности слова русским языком. Заимствованные, но уже освоенные наименования должны склоняться, как и исконно русские.  

Подобная ситуация в правилах пунктуации не описана. Однако Д. Э. Розенталь отмечает,  что «текст автора, не относящийся к говорящему лицу, идущий после авторских же слов, следующих за прямой речью, выделяется в новый абзац». Это дает основание оформить диалог следующим образом.

     – Я тебя люблю, – сказал Петя.

     А Таня ответила:

     – А я тебя нет.