Запятая не нужна.
Согласно словарям: Средневековье, -я (ист. эпоха) и средневековье, -я (устарелые обычаи, отсталый уровень); Папа Римский (при офиц. титуловании).
Следует писать через тире и в кавычках: пара "рубль – доллар".
Да, нужен дефис.
Верно с маленькой буквы: карта мира.
В документах сокращение использовать не следует. Необходимо полное написание (в виде словосочетания).
Название карты пишется в кавычках. Если название употребляется с родовым словом, название не склоняется. Верно: по карте "Халва", но: по "Халве".
Актуальные сведения о языках России можно найти на сайте Института языкознания РАН в разделе «Языки России».
Верно: в две тысячи третьем году, пара сапог.
Правильно: понадобилось несколько минут. В разговорной речи: понадобилась пара минут.