Здесь имеется в виду не современное государство Мавритания, а историческая область на северо-западе Африки. Название исторической области имеет варианты написания, при этом основной — Мавретания.

Избыточности у сочетания нет. Слово мир указывает на то, что речь идет о странах целого мира, а не отдельных его частей. Ср.: страны Европы, страны Африки, страны Ближнего Востока...

Геркулесовы столбы – древнее название Гибралтарского пролива, точнее, двух скал, возвышающихся по берегам пролива (на противоположных берегах Европы и Африки). По преданию, эти скалы воздвиг Геркулес (Геракл). В древности считалось, что эти столбы – край мира и дальше нет пути человеку. Поэтому выражение геркулесовы столбы употребляется сейчас в переносном смысле в значении 'предел, крайняя точка чего-либо'.

Глагол недоедать употребляется в значении 'есть недостаточно, плохо питаться'. А глагол доедать  означает 'съедать до конца', поэтому верно: не доедать борщ ('не съедать борщ до конца').

На разнице в значении глаголов недоедать  и не доедать  основан юмористический эффект в довольно известном анекдоте советской эпохи. Рабочие пишут письмо в ЦК КПСС: «Мы, пролетарии Нечерноземья, прочитали в «Правде», что негры в Африке недоедают. Нельзя ли все, что они не доедают, присылать нам?»

Анастасия, о таких словах, как мама и папа, нельзя говорить, что они являются достоянием какого-то одного языка, из которого потом могли прийти в другой. Эти слова, образованные взрослыми путем вычленения каких-то сочетаний звуков, похожих на слоги, из детского лепета, относятся к древнейшему пласту лексики любого языка. Возникли они, по-видимому, даже не в праиндоевропейском языке (общем предке всех славянских, германских, романских и др. языков), а в праностратическом языке – гипотетическом предке большинства языков Европы, Азии и Африки. Фактически словам мама и папа много тысяч лет, они появились задолго до того, как Япония стала Японией, Китай – Китаем, а Россия – Россией.

Разнобой в наших ответах вызван тем, что изменилась словарная фиксация подобных сочетаний.

Прежде словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Как правильно? С большой буквы или с маленькой» (М., 2002) рекомендовал писать с прописной буквы только образные названия континентов: Зеленый континент (об Австралии), Черный континент (об Африке). Такие названия, как африканский континент, американский континент, рекомендовалось писать со строчной буквы.

Однако впоследствии данная рекомендация авторами была пересмотрена. В вышедшем в 2007 году новом издании словаря (теперь он называется «Прописная или строчная?», авторы те же) зафиксированы сочетания Американский континент, Африканский континент, Азиатский континент и т. п. Другими словами, орфографическая норма изменилась (это нормально, литературной норме, в том числе орфографической, свойственна динамика, это признак жизнеспособности языка), сейчас правильно писать с прописной.

Запятая факультативна.

Нужна запятая и прописная буква: "Операция Ы, или Новые приключения Шурика".