Исключения нет, мужская фамилия Бейц склоняется. Склоняются все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их типа Черных, Долгих). Таковы законы русской грамматики (которым подчиняются и фамилии иноязычного происхождения).

Правильно: бойцы ОМОНа.

Знак препинания не требуется.

В современных словарях - бийчане.

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

Корректно писать со строчной существительные, образованные не только от имен собственных в узком смысле этого слова, но и от наименований. Что касается кавычек, то, как и во всех остальных случаях, их целесообразно использовать, если слово употреблено не в своем обычном значении, если нужно обратить на него внимание читателя. Так, значение слова вагнеровцы в современных текстах понятно и без кавычек, а вот ломоносовцы без кавычек может быть понято как 'жители города Ломоносова' или, например, 'ученики Ломоносовской школы'. Поэтому, если речь идет о членах ОПГ, кавычки уместны, чтобы подчеркнуть непривычное употребление слова.

Верно: бейджей и беджей (как картриджей, коттеджей).

Верно со строчной: Многие поволжские немцы...

Тире возможно, так как в предложении пропущено сказуемое. 

Кино и немцы – поговорка, появившаяся, предположительно, после Великой Отечественной войны; в поговорке обыгрываются традиционные (военные) сюжеты кинофильмов той эпохи.