Исключения нет, мужская фамилия Бейц склоняется. Склоняются все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их типа Черных, Долгих). Таковы законы русской грамматики (которым подчиняются и фамилии иноязычного происхождения).
Предлог из антонимичен предлогу в, а предлог с – предлогу на (в школу – из школы, на почту – с почты). Мы говорим: на Русь, поэтому: с Руси.
Верно: бейджей и беджей (как картриджей, коттеджей).
Выбор предлога зависит от смысла: на Сицилию (на остров) и в Сицилию (если нужно подчеркнуть, что речь идет об административной единице – регионе Италии, ср.: в Пьемонт, в Тоскану). В приведенном Вами примере, видимо, стоит выбрать предлог на (бежал на остров).
Правильное написание: бедж (именная карточка).
Запятая не нужна.