Более точное по смыслу согласование - во множественном числе: на столе лежат красный и синий карандаши. Но: на столе лежит красный карандаш и синий.

В официальных текстах единственно приемлемый вариант — сопровождать подобные названия родовым словом (тем самым «словом-классификатором»): между ООО «Газпром экспорт» и компанией N был заключен договор... Иные варианты слишком неформальны.

Да, Вы правы. Скорее всего – вводное сочетание, а слово наверняка обычно не выделяется как вводное.

Интересный и непростой вопрос; надо признать, что у лингвистов сейчас вряд ли найдется на него точный ответ. Словари русского языка по-прежнему фиксируют у слова девушка значение 'лицо женского пола, достигшее половой зрелости, но не состоящее в браке' (см., например: Большой академический словарь русского языка. Т. 4. М., СПб., 2006). Толкование почти не поменялось с XIX века (в словаре Даля: девушка – 'всякая женщина до замужества своего'), превращение девушки в женщину словари, как и сто лет назад, по-прежнему связывают с браком (подразумевая под этим и начало взрослой жизни), хотя мир за это время изменился, средний возраст вступления в брак теперь другой, а начало взрослой жизни и рождение детей сейчас вовсе не обязательно связано с замужеством. 

Таким образом, если руководствоваться словарями, девушку, вышедшую замуж, надо (независимо от возраста) называть женщиной. А если она молода, не состоит и не состояла в браке, но у нее есть ребенок, можно ли называть ее девушкой? Формально в словарях нет однозначного запрета, но нет и разрешения (такое употребление, в общем-то, противоречит логике толкования). В живой же современной речи проблема решается просто: девушкой называют любую молодую женщину, независимо от того, замужем она или нет, есть у нее дети или нет.

Не является. Подробнее о мате можно прочитать здесь.

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

Мы ошибки в приведенных примерах не видим. Еще в «Грамматике русского языка» (АН СССР, т. II, ч. I. М., 1954) приводился целый ряд подобных примеров: … кудри — чесаный лен… (Некрасов); ...самоубийства — явление нежелательное (Чехов) и др. (параграф 712, с. 517-518). Между тем эта академическая грамматика была абсолютно нормативной. И грамматические нормы на этом участке системы с тех пор нисколько строже не стали.

Если слово "судебный" относится ко всему сложному слову "пристав-исполнитель", то дефисное написание корректно. Но, скорее всего, это не так. Корректно: судебный пристав — исполнитель (с тире).

Действительно, классическая поэзия приучила нас к тому, что каждая стихотворная строка начинается с прописной буквы (независимо от того, какой знак стоит в конце предыдущей строки и стоит ли он вообще). Но в стихотворении, как, пожалуй, ни в каком другом литературном жанре, в наибольшей степени проявляется авторская воля. Автор определяет место начала строки, расположение строк, разбивку текста на строфы и т. п. Волен он и начинать строку с маленькой буквы, никакого запрета на это правила правописания не содержат. Особенно такой прием характерен для поэзии XX века, и для некоторых поэтов он становится своеобразной «визитной карточкой». Например, такое оформление характерно для большинства стихотворных произведений Булата Окуджавы: строка начинается с прописной буквы, только если перед этим закончилось предложение. Вот пример (из «Песенки о Моцарте»):

Где-нибудь на остановке конечной
скажем спасибо и этой судьбе,
но из грехов своей родины вечной
не сотворить бы кумира себе.
Ах, ничего, что всегда, как известно,
наша судьба – то гульба, то пальба...
Не расставайтесь с надеждой, маэстро,
не убирайте ладони со лба.