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