У истории слов, как известно, собственная «логика». Слово леденец, предположительно, заимствовано (калькировано) в ту пору, когда наши предки развивали торговые связи и покупали сахар в восточных странах. В русских таможенных книгах XVI века можно найти упоминания о самых разных товарах, среди них сахар головной, сахар белый, сахар на спицах, сахар леденец. Если вести речь о сосульках, то необходимо сделать важную оговорку: лакомством были не ледяные, а сахарные, медовые, паточные и пряничные сосульки. В мемуарной и художественной литературе XIX века встречаются сосульки из сухарного теста с медом, из топленого меда с мукою. У ледяных сосулей и сосулек совсем иное происхождение. В этих словах запечатлена природная жизнь воды и ее разных состояний. Напоминают об этом сохранившиеся в русском языке фразы вода просочилась, сочится. В старых газетах описываются весенние дни и происшествия на льду: «Пошла ростополь, снег начало просасывать»; «При переезде через реку лошадь попала через прососанную быстро текущей водой щель». В русских диалектах ледяные сосульки называли сопельками. Об истории самых разных сосулей и сосулек можно прочитать в статье Е. Н. Геккиной, опубликованной в журнале «Русская речь» (2019). 

Подобный случай в правилах пунктуации не описан. Рекомендуется не ставить запятую в сложном вопросительном предложении, части которого соединены союзами и, да (в значении «и»), или, либо. Но в Вашем предложении союз другой — ли... или. Этот союз в сложносочиненном предложении характеризуется как повторяющийся. По поводу повторяющегося союза в правиле о вопросительном предложении нет указаний, но они есть в других правилах: 

- При наличии общего второстепенного члена предложения запятая перед союзом и ставится, если союз повторяется: В такую погоду и волк не рыщет, и медведь не вылезает из берлоги.

- Запятая перед соединительными и разделительными союзами в сложносочиненном предложении не ставится, если в его состав входят: <...> 6) номинативные (назывные) предложения: Мороз и солнце… (П.); Хриплый стон и скрежет ярый (П.); Смрад и копоть (Н.); Хохот и шум (Пом.); Зловещий блеск и пестрота дерев… (Тютч.); Ночь, лес и снег (Бл.). Но (при повторении союза [подчеркивание наше. — Грамота]): Деревья, и солнце, и тени, и мёртвый, могильный покой (Н.); Осинник зябкий, да речушка узкая, да синий бор, да жёлтые поля (Сурк.).

Полагаем, что при повторяющемся союзе ли... или запятую нужно поставить и в вопросительном предложении.

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

Поздравлять нужно "со строчной буквы": с днем рождения.

Общеупотребительно: с днем рождения. В разговорной речи: с днем рожденья.