Пробел нужен.
Да, можно. Фраза «с наступающим» является формой поздравления, которую можно использовать перед любым праздником или событием.
Правильно: Аль-Капоне, это имя не склоняется.
Запятая не требуется.
Правильно: предоставлены самим себе.
Запятая перед или не требуется.
Для постановки запятой нет оснований.