Да, эта фамилия склоняется.
Правильно без кавычек: орден Славы.
Да, мужская фамилия Мотлях слоняется: Мотляха, Мотляху и т. д.
Мужская фамилия Сон склоняется: без Сона, к Сону...
Мужские фамилии, оканчивающиеся на согласный, нужно склонять; женские фамилии на согласный не склоняются.
Мужская фамилия Шол склоняется.
Если Вы имеете в виду фамилию Толстая, она склоняется.
Подобные названия духовно-рыцарских и монашеских организаций пишутся строчными: орден тамплиеров, орден госпитальеров, орден рыцарей-госпитальеров, орден бенедиктинцев (но: орден Гроба Господня, орден рыцарей Храма; Ливонский орден, Тевтонский орден – собственные имена в составе названия пишутся с прописной). См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.