«Мы внедрили программное обеспечение XXX, поскольку наши клиенты предъявляют повышенные требования в отношении процедур уничтожения данных» (руководитель отдела в одном из европейских ЦОД).

С точки зрения говорящего, находящегося позади автобуса, "остановиться перед автобусом" означает "не доезжая до автобуса", а "остановиться за автобусом" означает "после автобуса по ходу движения". Но в любом случае стоит уточнить, где именно нужна остановка.

Авторы справочника (они сами работают в Институте русского языка) отвечали на замечания сотрудников кафедры русского языка филологического факультета МГУ. Эта статья размещена на msu.pdf" target=blank>сайте ИРЯ РАН.

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

Итак, в обоих примерах корректно слитное написание.

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

Постулат «после а, но, однако ставим запятые» неверен: постановка запятых обусловлена не самими этими словами, а синтаксическим строем предложения. Сами по себе союзы а, но и однако (в значении 'но'), стоящие в начале предложения, не требуют постановки после себя запятой. В приведенном Вами предложении запятая после но не нужна. Ср.: Но, подумав еще раз, он понял, что был неправ – запятая после но ставится, но не из-за этого слова, а из-за того, что далее следует деепричастный оборот.

После междометия однако, стоящего в начале предложения и выражающего возмущение, удивление и иные эмоции, запятая ставится: Однако, каков мерзавец!

Ваши коллеги не вполне правы. Глагол пойти в конструкции пойду и (сделаю что-либо) имеет значение "приступить к действию, обозначенному вторым глаголом". Такие конструкции широко распространены в разговорной речи. Например: Вот пойду и мультики смотреть буду! А идти никуда не могу — тетя Диана так за меня боится… [Леонид Каганов. Танкетка (2011)]; И грозил со слезою в голосе: — Вот пойду и застрелюсь [В. Г. Галактионова. Спящие от печали (2010)]; Однажды на репетиции Завадский... вскочил и с криком «Пойду и повешусь!» выбежал из зрительного зала [Алексей Щеглов. Фаина Раневская: вся жизнь (2003)]. Очевидно, Ваши коллеги решили, что в произнесенной Вами фразе соседствуют два глагола движения (пойти и поехать), отчего она и действительно выглядит неловкой. Однако подчеркнем, что грамматически такая конструкция вполне закономерна.