Такие формы можно образовать, конечно. Но мало найдется контекстов, в которых уместно было бы использовать эти формы.
Слово Первопрестольная (о Москве) пишется с большой буквы.
Корректная пунктуация: Следующий раз, когда от кого-то услышите: «Это не искусство и даже близко с ним не стоит!» — знайте, что на самом деле человек просто сбит с толку переменами.
Функция сочетания и прежде всего аналогична функции сочетания и в том числе: оно начинает присоединительный оборот с конкретизирующим значением. Следовательно, корректно: ...нацелены на удовлетворение сиюминутных потребностей, и прежде всего физиологических потребностей в еде и питье.
В первом предложении запятая не требуется, это простое предложение с однородными сказуемыми.
В предложении о Гагарине запятая нужна, так как это сложное предложение. Подлежащие здесь: Гагарин и он. Но следует сказать, что в целом предложение составлено некорректно (местоимение он обычно указывает на ближайшее существительное мужского рода, а это существительное космос, а не Гагарин). Фразу следует перестроить.
Формально правило здесь другое: в первом примере сложносочиненное предложение с общим второстепенным членом, во втором – сложноподчиненное с однородными придаточными. Но запятая не ставится в обоих случаях.
Никакой знак препинания после здесь не нужен. Что касается кавычек: представляется, что в этой фразе содержится призыв к пассажирам не просить остановить «где-нибудь здесь», поэтому корректно эти слова заключить в кавычки. Во втором случае кавычки не нужны, ведь слова где-нибудь там не содержат указания на чужую речь. Корректно: Остановка «где-нибудь здесь» будет где-нибудь там.
Запятая ставится (разделяет части сложного предложения), а вот вопросительный знак не нужен. Эти предложения - побудительные (просьбы), в конце ставится точка, как правило.
В справочнике Д. Э. Розенталя «Пунктуация» содержится рекомендация всегда обособлять оборот вместе взятое (во всех формах).
Обратите внимание: первая часть сложных слов видео... пишется слитно (видеоигры).
Полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина – результат многолетней работы Орфографической комиссии РАН, направленной на уточнение действующих правил русского правописания. Эта работа шла в 1990-е – начале 2000-х; предполагалось, что ее результатом станет утверждение нового свода правил, в котором регламентировалось бы написание новых слов, появившихся в русском языке после 1956 года (например, слов с первыми частями видео... медиа... интернет...), сняты некоторые противоречия свода 1956 года, устранены кое-какие неоправданные исключения, ликвидированы явно устаревшие написания, которые в 1956 году были вызваны идеологическими причинами (например, написание названий, связанных с религией).
Однако по причинам, не зависящим от лингвистов, этого не произошло. Официальное утверждение новой редакции правил не состоялось, прежде всего – из-за негативной реакции в обществе на некоторые первоначально предлагавшиеся изменения. Во многом эта реакция была спровоцирована недобросовестной работой журналистов: СМИ писали о будто бы готовящейся «реформе языка», «узаконении безграмотности» и т. п., хотя никаких радикальных изменений лингвисты не предлагали. В результате подготовленный Орфографической комиссией текст правил русского правописания лег в основу вышедшего через несколько лет полного академического справочника «Правила русской орфографии и пунктуации». Он вышел именно на правах справочника (не общеобязательного свода), дополняющего и уточняющего действующие «Правила русской орфографии и пунктуации» 1956 года в соответствии с современной практикой письма.
Официальный статус общеобязательных правил правописания сохраняется за сводом 1956 года (который в некоторых случаях противоречит современной письменной практике, такой вот парадокс).