Предпочтительно: не спросив... разрешения.

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

1. Мне понравился парень, которого не знаю, как зовут. Главная часть не знаю находится внутри придаточной части которого как зовут. В таких случаях запятая обычно ставится только после главной части (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, раздел 21, п. 2).

2. Мне понравился парень, как зовут которого – не знаю. Придаточная изъяснительная часть как зовут которого предшествует главной части не знаю. Для её интонационного отделения ставится тире (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, параграф 38.1).

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

Нет, это не исключение. По правилам нужно склонять.

Да, когда-то такое написание допускалось. Но современной письменной норме оно уже не соответствует. «Толковый словарь русского языка» под ред. Д. Н. Ушакова увидел свет в 1935–1940, а действующие правила правописания приняты в 1956 году. Одновременно с ними был издан нормативный «Орфографический словарь русского языка», в нем зафиксировано: однако ж, однако же. С тех пор в словарях только такая рекомендация.

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

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