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

Следует писать слитно: немыслимую.

Правильно слитное написание в обоих случаях. Слова тем более не влияют на слитное написание не, т. к. не являются пояснительными (ср.: начальником не подписанных).

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

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

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

Правильно: 61 пациента, не имеющего...

Возможно и слитное, и раздельное написание.

Следует писать раздельно.