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