Корректно: салат оливье. Написание в кавычках с прописной может быть уместно, если название салата выступает в ряду других условных названий как обозначение торговой марки.
Мягкий знак обозначает мягкость предшествуюшего согласного. В слове "солдат" согласный Л твердый, поэтому и на письме нет мягкого знака. Верно: "Макдоналдс".
Такое предложение может быть составлено.
Употребление сочетания очень сильно не нарушает литературную норму. Слова очень и сильно не являются взаимоисключающими.
О склонении числительных см. в Письмовнике.
Корректно: Помню, как мы смотрели из окна сквозь решетку на его сутулую фигуру, на двух костылях, в длинном черном пальто, как он ковылял через двор в сопровождении конвойного к закрытой машине.
Корректно: салат корн, салат мангольд.
Во всех значениях это существительное женского рода.
Сочетание заключить проект некорректно. Заключить можно договор, соглашение, а проект — согласовать.