Это не исключения, оба слова пишутся по общему правилу: бессульфатный, бесфосфатный.
Ваши предположения верны: возврат и возвращение — однокоренные слова, второе можно проверить первым.
Запятая не нужна.
Сочетание последная половина о веке, годе употреблялось в прошлом, сейчас привычно вторая половина.
Да, запятую надо поставить.
Действительно, следует поставить тире между частями предложения или разделить его на два (поставить точку).
Такие слова делятся на группы в зависимости от некоторых признаков. Для каждой группы сформулированы свои правила написания. Слова типа шримп-поке относятся к существительным с не употребляющейся самостоятельно первой частью на согласную. Их написание определяется по орфографическому словарю. Если слово отсутствует в орфографическом словаре (что часто бывает с недавно заимствованными словами), ориентиром может служить написание, преобладающее на практике.
Если речь идет о высшем органе государственной власти в СССР, правильно: Верховный Совет.
Если речь идет о современных органах власти в некоторых субъектах Российской Федерации, наблюдается противоречие между рекомендациями орфографических словарей (Верховный совет, Государственный совет) и употреблением в официальных текстах (Верховный Совет, Государственный Совет). Например, орфографический словарь «Прописная или строчная?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой (М., 2011) фиксирует: Верховный совет Республики Хакасия, Государственный совет Республики Коми, но в официальной речи слово совет в этих названиях тоже пишут с большой буквы.
Внутри слова может быть внутренняя флексия (что-то похожее на окончание, например: двУМЯстами), но в приведенных словах ее нет.
Словарная фиксация: Мальтийский орден.
