Правильно со строчной: ежегодное послание Президента Российской Федерации Федеральному Собранию Российской Федерации о положении в стране и об основных направлениях внутренней и внешней политики государства.

Согласно «Грамматическому словарю русского языка» А. А. Зализняка Никарагуа (если речь идет о стране) может употребляться и как существительное среднего рода, и как существительное женского рода.

В названиях министерств с прописной буквы пишется только первое слово и входящие в состав названия имена собственные, поэтому, если бы такое министерство в нашей стране существовало, оно бы называлось Министерство питания Российской Федерации.

В контекстах со значением неопределенного множества написание вариативно. Например, в Конституции РФ в подобном контексте используется написание со строчной буквы: Президент Российской Федерации... обращается к Федеральному Собранию с ежегодными посланиями о положении в стране...

Словосочетание гражданская война пишется строчными как родовое название, определяющее характер войны (в этой стране высока вероятность гражданской войны). С прописной пишется первое слово этого названия, если речь идет об историческом событии: Гражданская война в России 1918–1920, Гражданская война в США 1861–1865.

Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п. 

Название должности премьер-министр пишется с прописной буквы в текстах официальных документов, например: Премьер-министр Соединенного Королевства. При неофициальном употреблении следует писать слово премьер-министр со строчной. Например, только со строчной можно писать премьер-министр России, т. к. официальное название этой должности в нашей стране – Председатель Правительства Российской Федерации.

Обычно говорят: пойти в школу. Вариант поступить в школу возможен, если под школой понимается не обычное общеобразовательное учреждение, а учебное заведение, училище, где даются специальные знания, профессиональные навыки, или учебное заведение в другой стране – т. е. такое заведение, для обучения в котором необходимо выдержать вступительные испытания.