В 4-м издании «Русского орфографического словаря» РАН (М., 2012) зафиксировано: Всевеликое войско Донское. В предыдущих изданиях словаря (1999 и 2005) в этом сочетании донское предлагалось писать строчными. Ориентируемся на издание 2012 года. Соответствующие изменения внесены и в электронную версию словаря на нашем портале.
Правильно: Всевеликое войско Донское.
Прилагательное от Рейкьявик – рейкьявикский. А время в Рейкъявике такое же, как и в Лондоне: Великобритания и Исландия находятся в одном часовом поясе. Правильнее называть его западноевропейским временем.
Если имеется в виду научное Лондонское королевское общество, то верно: английское Королевское общество (слово английский не входит в официальное название организации).