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

См. ответ на вопрос 321674. Одиночное тире при таких приложениях сохраняется и в середине предложения: Но ведь мужики — профессиональные к̶а̶ч̶к̶и̶  бодибилдеры производят точно такое же впечатление.

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

Тире нужно, так как в этом предложении в роли подлежащего выступает инфинитив (уточнять). См. параграф 12 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

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

Если это законченное предложение, то необходимо тире: Автор — народный художник СССР И. Крупнов. Если это надпись на табличке или запись в каталоге, допустимо двоеточие: Автор: народный художник СССР И. Крупнов.

Оба варианта корректны. Предложение можно рассматривать как простое, с подлежащим выявить и сказуемым цель (между ними необходимо тире), а можно — как бессоюзное сложное с пояснительными отношениями (между частями нужно двоеточие). 

В заголовках такого типа ставится тире (см. параграф 17 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): О детском доме — по архивным документам.

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