Правило гласит: " При выборе написания о или а в безударных глагольных корнях не следует использовать для проверки глаголы несовершенного вида с суффиксом −ыва (−ива). Например, для проверки безударной гласной в корнях глаголов броса́ть, топта́ть, смотре́ть, молча́ть следует привлекать такие слова и формы, как бро́сить, перебро́ска, разбро́с, то́пчет, смо́трит, смо́тр, мо́лча, умо́лкнуть, но не глаголы типа набрасывать, вытаптывать, рассматривать, умалчивать, для которых характерно чередование гласных о – а (ср. зарабо́тать – зараба́тывать, усво́ить – усва́ивать и т. п.)".

Да, эти выражения плеонастичны. Но не следует думать, что плеоназм всегда является ошибкой, — иногда он становится средством выразительности.

См., например, в «Словаре литературоведческих терминов» С. П. Белокуровой:
ПЛЕОНАЗМ — (от греч. pleonasmos — излишество) — разновидность речевой избыточности: повторение в тексте близких по смыслу и потому ненужных слов и оборотов речи, употребление лишних обстоятельств или определений (предчувствовать заранее, повседневная обыденность). В художественном тексте — стилистическая фигура, средство усиления выразительности речи, например: И мы плывем, пылающею бездной // Со всех сторон окружены (Ф. И. Тютчев). Употребление экспрессивно окрашенных плеонастических сочетаний характерно для фольклора (грусть-тоска, путь-дороженька, море-окиян).

Лицо, которому запрещено что-то делать, является одновременно объектом запрета и субъектом запрещаемого действия. Если необходимо использовать выражение наложить запрет, то грамматически корректным будет использовать конструкцию, в которой имя этого лица связано с названием запрещаемого действия: на его выезд из страны наложен запрет. Если имя этого лица непременно нужно вынести в начало предложения (в позицию детерминанта) для того, чтобы дословно процитировать документ, можно рекомендовать использовать предельно абстрактный производный предлог в отношении: В отношении его «наложен запрет на выезд».

Не только в официальном названии Бельгии употребляется форма родительного падежа (Королевство Бельгии), то же самое – в официальных названиях Нидерландов и Великобритании (Королевство Нидерландов; Соединенное Королевство Великобритании и Северной Ирландии). Хотя большая часть названий королевств – в именительном падеже: Королевство Норвегия, Королевство Швеция, Королевство Испания и др.

Почему Бельгия и Нидерланды выбиваются из этого ряда, вопрос интересный. Возможно, это связано с традицией употребления, наименованием в языке-источнике, а может быть, и с федеративным устройством этих государств: обычно названия, в которых присутствует форма родительного падежа, характерны для федеративных государств, ср.: Соединенные Штаты Америки, Соединенное Королевство Великобритании и Северной Ирландии (Бельгия – тоже федерация, состоящая из двух сильно отличающихся друг от друга регионов – Фландрии и Валлонии).

В слове Африка корень африк-, совпадающий с основой слова.

Явления, сопровождающие образование слов афроамериканец и Евразия, содержат признаки как словосложения (образование сложных слов), так и аббревиации (образование сложносокращенных слов). В этих словах в качестве первого компонента используются сокращенные корни афр- (сокращение корня африк-) и евр- (сокращение корня европ-), что сближает эти слова со сложносокращенными, ср.: матчасть (мат- ― сокращенный корень матери[j]-), запчасти (зап- ― сокращенный корень запас-) и т. п. С другой стороны, в слове афроамериканец выделяется соединительная гласная о, а использование соединительных гласных (интерфиксов) характерно для словосложения, ср: пароход. В слове Евразия отсутствует материально выраженный соединительный элемент, однако его можно считать нулевым, ср.: Новгород.

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

Номинативные предложения могут быть нераспространенными (Тишина. Мороз.) и распространенными. Просьба освободить вагоны – распространенное номинативное предложение, в котором инфинитив освободить выступает в роли несогласованного определения: просьба (какая?) освободить. Употребление в роли определения весьма характерно для инфинитива, ср.: желание (какое?) любить, аналогично наука побеждать, радость творить, мужество остаться.

Да, верно. В сказке «Колобок» это слово используется в двух разных контекстах. В первом случае, когда говорится о том, что кто-то испёк колобок и положил его на окно, слово «колобок» употребляется в своём прямом значении — шарообразное изделие из теста. В этом контексте слово «колобок» пишется со строчной буквы, так как оно не является именем собственным, а обозначает обычный предмет. Во втором случае, когда говорится о том, что Колобок катится по улице, слово «Колобок» уже используется как имя собственное. Это персонаж сказки, который обладает своим характером, историей и судьбой. В этом контексте слово «Колобок» пишется с прописной буквы, так как оно является именем персонажа, а не просто обозначением предмета.

Об этом подробно написано в «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой:

«При наличии в качестве пояснительного слова наречия совсем возможно как слитное, так и раздельное написание не с прилагательными, что связано с двумя значениями, в которых употребляется указанное наречие:

1) «совершенно, очень»;

2) «отнюдь», «никоим образом»;

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

См. в "Справочнике по пунктуации".