С лингвистической точки зрения оба варианта возможны. Но, к сожалению, не знаем, что по этому поводу думают юристы.
Различия есть: в предложении С учёбой (—) беда слово беда имеет значение 'плохо, скверно' и близко по функции к словам категории состояния (аналогично обстоит дело со словом засада в предложении С контрольной (—) засада), а в предложении С дедушкой (—) беда слово беда употреблено в значении 'несчастье, горе' и выполняет функцию подлежащего в эллиптическом предложении (самостоятельно употребляемом предложении с отсутствующим сказуемым). В эллиптических предложениях тире ставится при наличии паузы и не ставится при её отсутствии. Что касается случаев первого типа, то пунктуация в них не кодифицирована, но, как представляется, здесь можно действовать аналогичным образом: ставить или не ставить тире в зависимости от паузы.
Верно: С утра просыпаться здоровым и есть настоящее счастье. Здорово жить и без котлет, с морковью.
Слово Рождественский пишется с большой буквы, если начинает собой сочетания, связанные с Рождеством как христианским праздником, с церковным календарем (т. е. имеющие прямую связь с религией), например: Рождественская звезда (библ.), Рождественская ночь, Рождественский пост, Рождественский сочельник. Но ср. написание строчными в таких сочетаниях: рождественские морозы, рождественские каникулы.
Знак градуса набирают только после ряда чисел: 370–380 °С
Если речь идет о чем-то, что солили в бочке, то корректно написание с двумя н и ударением на первом слоге: соленные в бочке.
Как правило, все приведенные слова пишутся со строчной (маленькой) буквы. С прописной буквы эти слова пишутся, если начинают собой собственные наименования, например: ОАО «Российские железные дороги».
Как название мемориала - с прописной буквы.