С большой буквы в кавычках пословицы, поговорки, лозунги пишутся, если есть родовое слово (пословица, поговрка, лозунг): Он вспомнил поговорку «Не все коту масленица». Если такого слова нет, верно написание с маленькой буквы без кавычек: Жалею, что не все коту масленица. Ответ 230818 уточнен.
Правильно: орден Искусств и Литературы.