Прежде чем отвечать на вопрос о знаках препинания в этой конструкции, нужно понять, что в ней представляет собой слово и. Это может быть соединительный союз с оттенком значения следствия, и тогда предложение будет отвечать на вопрос Можно ли его [того, о ком идет речь в предложении] подколоть?, а логическое ударение будет падать на нельзя). В этом случае корректно такое пунктуационное оформление: У него очень хороший русский, даже акцента нет — и подколоть нельзя. Вместе с тем слово и может быть частицей со значением «даже». В таком случае между частями конструкции возникнут градационные отношения, а последнюю ее часть уместно будет оформить как отдельное предложение (выражающее удивление или, возможно, недовольство; логическое ударение будет падать на подколоть): У него очень хороший русский, даже акцента нет. И подколоть нельзя! Чем именно является слово и в данном случае, можно решить только с учетом общего смысла фрагмента, в который включена эта конструкция. 

В толковых словарях данное значение глагола повергнуть определяется как «вызвать какое-н. тяжёлое, гнетущее состояние» («Русский семантический словарь» под ред. Н. Ю. Шведовой), «привести в какое-н. тяжёлое состояние» («Толковый словарь русского языка» под ред. Д. Н. Ушакова, «Толковый словарь русского языка» С. И. Ожегова и Н. Ю. Шведовой), «привести в какое-л. (обычно в неприятное, тяжелое и т. п.) душевное состояние» («Большой академический словарь»). Если в самой дефиниции нет указания на отрицательный характер душевного состояния, то оно извлекается из приводимых в словарях речений-иллюстраций: повергнуть в отчаяние, в ужас, в страх, в уныние («Большой толковый словарь русского языка» под ред. С. А. Кузнецова). Этот негативный эмоциональный спектр вполне соответствует прямому значению глагола, заключающему в себе идею движения вниз. Таким образом, сочетания поверг в восторг, поверг в экстаз следует признать неудачными и нарушающими нормы лексической сочетаемости.

Надпись представлена как подлинное выражение, включённое в текст, поэтому её точно нужно заключить в кавычки. Другой вопрос, требуется ли перед ней двоеточие. В примечании к параграфу 50 справочника по пунктуации Д. Э. Розенталя приводятся, с одной стороны, примеры типа Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана, с другой — примеры типа Мимо станции проносились скорые поезда с табличками на вагонах: «Москва — Владивосток». Там же отмечено, что двоеточие ставится, если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п. Но, судя по всему, дело в другом: в примерах с двоеточием подлинное выражение, включённое в текст, завершает собой предложение, в примерах без двоеточия — находится в середине предложения. Таким образом, корректно будет такое оформление: На столе стояла кружка с надписью: «Маме», но Кружку с надписью «Маме» кто-то убрал со стола.

Видимо, Вы правы: другой пример на ум не приходит.

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

Однако в следующих случаях рекомендуется написание со строчной буквы:

1. В формах множественного числа, в значении одного из множества божеств, а также в переносном значении: боги Олимпа, бог Аполлон, бог войны.
2. В устойчивых сочетаниях, употребляющихся в разговорной речи вне связи с религией: не бог весть, бог знает что, бог с ним, не дай бог, ради бога, как бог на душу положит, боже упаси, ей-богу и т. д.  Невозможна прописная буква в таком, например, контексте: у него всё не слава богу.

С прописной буквы пишутся также прилагательные Божий, Божественный в религиозном контексте: храм Божий, благодать Божья, Божественная Троица, Божественная литургия. Но: божий одуванчик, божья коровка, божественный вкус (в знач. 'восхитительный').

См. также: http://gramota.ru/spravka/letters/?rub=ortho

В словаре-справочнике «Русское литературное произношение и ударение» под ред. Р. И. Аванесова и С. И. Ожегова (М., 1959) зафиксировано: мышление и допустимо мышление. Два варианта ударения даны и в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940), и в словаре Даля (а это уже XIX век). Иными словами, вариант мышление (с ударением на ы), который сейчас у многих ассоциируется исключительно с М. С. Горбачёвым, последовательно признавался нормативным и в XIX веке, и в XX. Ничего не изменилось и в XXI веке: в современных словарях можно увидеть те же рекомендации. В «Большом орфоэпическом словаре русского языка» М. Л. Каленчук, Л. Л. Касаткина, Р. Ф. Касаткиной (М., 2012) указано: мышление и допустимо мышление.

Таким образом, суждение о том, что вариант мышление вошел в словари из-за Михаила Сергеевича, не соответствует действительности. Хотя нет сомнений, что распространенность этого ударения в последние годы XX века связана именно с тем, что такой вариант предпочитал Горбачёв.

Напомним правило:

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

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

Таким образом, на наш взгляд, в приведенных Вами двух последних примерах постановка запятой обязательной не является.

Согласно официально действующим сейчас «Правилам русской орфографии и пунктуации» 1956 года, между определяемым словом и стоящим перед ним однословным приложением, которое может быть приравнено по значению к прилагательному, дефис не пишется: красавица зима (=красивая зима), старик отец (=старый отец), бедняк сапожник (=бедный сапожник). Такое написание предлагается и в справочниках Д. Э. Розенталя, которые полностью опираются на действующие правила. Этим правилом, очевидно, руководствовались редакторы и корректоры, готовившие издания Ф. М. Достоевского.

Однако теперь рекомендации лингвистов изменились. В «Русском орфографическом словаре» РАН (4-е изд., М., 2012) и полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), которые подготовлены сотрудниками Института русского языка им. В. В. Виноградова РАН, предлагается дефисное написание подобных сочетаний: старик-отец, красавица-дочка. Такое написание, хотя и вступает в противоречие с действующими правилами, тем не менее соответствует современной практике письма и более последовательно и логично отражает применение дефиса при написании сочетаний существительных.

Таким образом, сейчас предпочтительно дефисное написание. Но раздельное написание не ошибка (формально оно соответствует правилам).