Первый вариант верен.

Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.

Сочетание вместе с тем не вводное, запятая после него не ставится:  Вместе с тем если должник знал, что владелец ценной бумаги не является надлежащим обладателем права на ценную бумагу, он обязан возместить убытки, причинённые правообладателю.

В «Большом толковом словаре русского языка» под ред. С. А. Кузнецова содержатся такие определения.
Наследие -- явление культуры, быта и т. п., унаследованное, воспринятое от прежних поколений, от предшественников, например: Творческое наследие Пушкина
Достояние -- имущество, собственность. // То, что безраздельно принадлежит кому-то, например: Поэзия Пушкина -- достояние русского народа.
Так как название закона не предполагает указания владельца объектов, а внимание акцентируется на том, что объекты остались от предыдущих эпох, на наш взгляд, правильно: «Об объектах культурного наследия».

Запятая не нужна.

Верно: тем лучше понимаю, кто я и чего хочу сейчас.

Реплики написаны верно.

Вместе с тем не выделяются как вводные, кроме того являются вводными.