Корректно: ностальгировать по...
Предпочтителен предлог по.
Соображением «раз в итальянском варианте одна к, то и в русском должна быть одна» руководствоваться не следует, это мнение ошибочно. Количество согласных в слове в языке-источнике и в заимствующем языке может различаться: в процессе заимствования, осваиваясь в языке, слово часто претерпевает изменения в написании. Нередки случаи, когда слово утрачивает одну из двойных согласных (ср.: офис, но англ. office; коридор, но нем. Korridor; тротуар, но фр. trottoir). И наоборот – одночная согласная в языке-источнике может превратиться в двойную согласную в заимствующем языке, как это и произошло со словом руккола. Поэтому написание двойных и одиночных согласных в корнях заимствованных слов определяется только в словарном порядке (по орфографическому словарю).
Употребление слова паста в значении 'макаронные изделия' корректно: это значение уже отмечено словарями русского языка.
Сочетание самый первый очень употребительно и не противоречит лексическим нормам. Первый может употребляться в речи не только как числительное, но и как прилагательное, образующее степени сравнения. Например, словарями фиксируются такие значения: 'предшествующий другим однородный, подобный', 'такой, который начал какое-либо действие'.
Примеры употребления оборота: Но странно, эти самые первые, пришедшие ночью в Сталинград без оружия солдаты, отдавая хлеб защитникам города, обнимая и целуя их, словно были печальны, не веселились и не пели (В. Гроссман); Письмо было датировано самыми первыми годами нового века, и город, который стоял около даты, Ганка знал хорошо (Ю. Домбровский); В самых первых статьях о формализме «Правда» специально говорила о формалистских ошибках В. Мейерхольда, но он отнесся к этой критике, по обыкновению, несерьезно и безответственно (Ю. Анненков).
Корректно: вышлите по адресу...
Верно: специализироваться по социологии.
См. «Справочник по пунктуации».