Спасибо за поздравление!

Слова без преувеличения, без преуменьшения могут выполнять в предложении различные функции - подобно словам "точно" и "действительно", они могут выступать в роли обстоятельства и не обособляться (Без преувеличения [= не преувеличивая] можно сказать, что нынешний день празднуется или поминается во всех концах земли. И. С. Тургенев. Речь о Шекспире; Они слова не могут сказать без преувеличения. Фазиль Искандер. Должники); также они могут выделяться интонационно и выступать в роли вводных слов (Без преувеличения, это один из лучших романов о войне), при видимом отсутствии синтаксической связи с другими членами предложения.

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

Слово торт в русском языке известно с начала XVIII века, при этом оно имело более широкое значение, чем сейчас (были возможны сочетания торт мясной, торт с кроликом, т. е. торт значило вообще 'пирог'). Слово торт итальянское по происхождению: torta 'сладкий пирог', это значение развилось из значения 'нечто скрученное', ср. torto 'кривой, извилистый'. Из итальянского торт пришло и в другие европейские языки, в том числе и в русский (возможно, не непосредственно из итальянского, а через голландское посредство).

Слово тортеллини образовано в итальянском языке от того же корень tort- со значением 'нечто скрученное'.

Правильно раздельное написание: по крайней мере. Написание через дефис невозможно.

Слова по крайней мере могут быть выделены запятыми как вводные. Обычно запятые ставятся, если слова по крайней мере расположены после слов, с которыми связаны по смыслу: Во мне, по крайней мере, ненависть к ней часто кипела страшная! (Л. Толстой, Крейцерова соната). При ином порядке слов (когда слова по крайней мере расположены перед соотносящимися с ними по смыслу словами) обособление, как правило, не требуется: На нем появились даже краски, в глазах блеск, что-то вроде отваги или по крайней мере самоуверенности. (И. Гончаров, Обломов).

Такие конструкции называются сегментированными. Название песни в приведенном предложении ближе всего к форме называния (см. параграф 2676 «Русской грамматики» 1980 г.). Правда, такие формы обычно предшествуют основному высказыванию, сравним: «Святые идут маршем» — слышал такую песню? Однако, как показывает практика, в том числе Ваш пример, формы называния могут следовать за основным высказыванием, и в этом случае они находятся с ним в пояснительных отношениях. Местоимение такой обязательно требует пояснения, и здесь применимо правило о постановке тире при пояснительных конструкциях: Слышал такую песню — «Святые идут маршем»?

В данном случае дефисы поставлены правильно. 

Дефис применяется при записи конструкций с однородными членами, имеющими общий конечный элемент, если все члены, кроме последнего, представлены только начальными элементами; такой дефис называют «висячим», напр.: шарико- и роликоподшипники; лит- и изокружки; кино-, теле- и видеофильмы; не двух-, а трёхэтажный дом; не только англо- и франко-, но и русскоязычные тексты; как водо-, так и газоснабжение; до- или послеперестроечные процессы; либо теле-, либо радиопередача; обер- и унтер-офицеры. Как видно из примеров, употребление висячего дефиса не зависит от слитного или дефисного написания сложных слов.