Эти прилагательные образованы от других производящих основ, а именно: либерал - либеральный, бихевиорист - бихевиористский, коммунист - коммунистический.
Да, с большой буквы в этом сочетании – только слово Коммунистический.
По правилам 1956 года (де-юре): Всесоюзный Ленинский Коммунистический Союз Молодежи. Но современная орфографическая норма (написание де-факто): Всесоюзный ленинский коммунистический союз молодежи.
Слово интернационал в значении «международное объединение» пишется со строчной буквы: Третий интернационал (но: 3-й Интернационал), Коммунистический интернационал, Социалистический интернационал (Социнтерн). В значении «гимн» слово Интернационал пишется с прописной буквы.
Значение слова режим 'государственный строй' в «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой дано с указанием: «обычно об антинародном, антидемократическом строе». Таким образом, отрицательные коннотации у слова режим есть.