Да, опорное слово в этой аббревиатуре – министерство – среднего рода. Однако из-за своего внешнего фонетического облика МИД воспринимается не как аббревиатура со стержневым словом среднего рода, а как обычное существительное мужского рода (мужской род у слова МИД зафиксирован в словарях русского языка – см., например, «Большой толковый словарь русского языка» С. А. Кузнецова, справочник Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» и др.). Подобная трансформация произошла не только с  МИД: форму мужского рода приобрели такие аббревиатуры, как НЭП, ВАК, ТАСС (ТАСС уполномочен заявить), вуз (верно: мой вуз, никто не скажет моё вуз)  и др.

Оба варианта возможны. Сочетание в этой связи просторечным не является (см. его фиксацию в словарях: Правильность русской речи / Под ред. С. И. Ожегова. М., 1965, с. 184; Трудности словоупотребления и варианты норм русского литературного языка / Под ред. К. С. Горбачевича. Л., 1974, с. 401; Большой толковый словарь / Под ред. С. А. Кузнецова. СПб., 1999, с. 1164). Соответствуя норме современного русского литературного языка, это устойчивое cочетание употребляется как наречие со значением 'связывая со сказанным выше' и служит своеобразной формулой перехода от одной мысли к другой.

Важно иметь в виду, что выражение в этой связи характерно прежде всего для публицистики.

Действительно, мы нередко определяем род несклоняемого иноязычного существительного по роду русского слова, которое рассматривается как синоним или как родовое наименование для данного неизменяемого существительного. Авеню женского рода, потому что слово улица женского рода, а пенальти мужского рода, потому что здесь влияет род слова (штрафной) удар. Но это скорее исключение, чем правило. Очень часто такая проверка не работает, внешний фонетический облик иноязычного слова оказывается более сильным фактором, и слово приобретает характеристику среднего рода. Среднего – потому что это общая закономерность для русского языка: несклоняемые иноязычные существительные, оканчивающиеся на гласный, обозначающие предмет, относятся к среднему роду. Ср.: пальто, кашне, метро, кафе  и т. д.

Вот и в данном случае решающее значение имеет облик иноязычного слова, а не его русский синоним. Несмотря на то что медресе – это школа, существительное медресе относится к среднему роду. Правильно: старейшее медресе.

Имеется в виду тире после запятой после слова могилы (по техническим причинам запятая исчезла; поправили).

В сложносочиненных предложениях, объединенных вопросительной интонацией, запятая не ставится.

Запятая перед последним союзом и не требуется.

См. в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».