Подобные заголовки пишутся с запятой: "Ирония судьбы, или С легким паром".

Таковы правила. Конструкция С легким паром – это пояснительный член предложения, т. е. представляющий собой второе наименование по отношению к первому. Если пояснительный член предложения присоединяется союзом или (в значении «то есть»), перед или ставится запятая. 

Если наименование художественного произведения состоит из двух названий, соединенных союзом или, то с прописной буквы пишется также первое слово второго названия, напр.: «Двенадцатая ночь, или Что угодно», «Ирония судьбы, или С легким паром».

Верно: "Ирония судьбы, или С лёгким паром!", год Крысы.

Вы имеете в виду ситуации, когда название состоит из двух частей, соединенных союзом или? В этом случае перед союзом ставится запятая, а первое слово второй части названия пишется с прописной буквы: «Ирония судьбы, или С легким паром».

Именно так оформляются "двойные" названия: обе части пишутся с большой буквы, перед или ставится запятая. Другие примеры: Тартюф, или Обманщик; Ирония судьбы, или С легким паром!