Как это решить Слово "всевышний" следует писать с большой или маленькой буквы? Почему?.

Правило таково: С прописной буквы рекомендуется писать... все слова, употребляющиеся вместо слов Бог: Господь, Создатель, Всевышний, Вседержитель, Творец, Спаситель и Богородица ...(исключая переносный смысл).
Так что - Всевышний.