Верно: Царское Село.
Правильно написание с прописной.
Запятая нужна.
Верно: царский оливье.
Этому вопросу посвящена статья в рубрике "Письмовник": 90">http://www.gramota.ru/spravka/letters/?rub=rubric90.
См. в «Письмовнике»: Как склонять географические названия?
См. «Письмовник».
Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают (как в приведенном примере). Поэтому верно: в селе Николаевка.