Оба варианта возможны.

Да, Вы написали правильно.

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

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

Такое написание корректно, см.  в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».

Пишутся слитно сложные слова с первой иноязычной (интернациональной) частью, кончающейся на гласную. Перечень основных таких частей сложных слов с конечным о: авто-, агро-, астро-, аудио-, аэро-, баро-, бензо-, био-, вело-, вибро-, видео-, гекто-, гелио-, гео-, гетеро-, гидро-, гомо-, дендро-, зоо-, изо-, кило-, кино-, космо-, макро-, метео-, микро-, моно-, мото-, невро-, нейро-, нео-, орто-, палео-, пиро-, порно-, психо-, радио-, ретро-, сейсмо-, социо-, спектро-, стерео-, термо-, турбо-, фито-, фоно-, фото-, эвако-, экзо-, эко-, электро-, эндо-, энерго- (см.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 117).

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

Корректно: полемизировать с кем-либо о чем-либо (ср.: спорить).