В данном случае прилагательное характерный употреблен неверно. Возможные варианты: счастье — чувство, для которого характерно эйфорическое состояние; счастье — чувство, характеризующееся эйфорическим состоянием; счастье — чувство, которое характеризуется эйфорическим состоянием. 

Есть слова со склоняемой и с несклоняемой первой частью (каждый случай проверяется по словарю). В тех примерах, которые приводите Вы, склоняются обе части слова.

Спасибо за интересный вопрос. Это отличная тема для серьезного филологического исследования. Мы можем предположить, что описанная Вами "нелюбовь" к слову брусчатый связана с его многозначностью. Ведь это прилагательное соотносится по значению не только со словом брус, но и со словами брусок (в строительстве брус и брусок различаются сечением) и брусчатка (например, в сочетании брусчатая мостовая).

С другой стороны, использование слова брусчатый (дом) оправдано аналогией с сочетанием бревенчатый дом, так что с точки зрения словообразования логика в этом прилагательном есть.

По общему правилу верен второй вариант: Легасову было посмертно присвоено звание Героя Российской Федерации за мужество, стойкость и героизм, проявленные во время ликвидации последствий аварии на Чернобыльской АЭС. Если имеется в виду цитата мотивировочной части постановления о присвоении звания, то она берется в кавычки по правилу оформления цитат и начинается со строчной буквы: Легасову было посмертно присвоено звание Героя Российской Федерации «за мужество, стойкость и героизм, проявленные во время ликвидации последствий аварии на Чернобыльской АЭС».

К сожалению, по таким приметам нам трудно будет назвать материал. Может быть, это.

Правильно: пойдем вместе (со мной), ты пойдешь вместе со мной (во втором случае слова со мной обязательны).

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

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