Фразеологизм: нашего полку прибыло.
Читайте ответ в рубрике "Письмовник" на нашем портале.
Возможны оба варианта, вариант без предлога употребляется чаще.
Эти сочетания корректны и зафиксированы в словарях.
Это терминологическое словосочетание, встречающееся еще в переводах Маркса и Адама Смита. Оспаривать его корректность как-то странно.
Корректно: ...делегация Республики Болгарии.
Правильно: прибыл в город Москву. Подробнее см. в «Письмовнике».
Правильно: с двумястами восьмьюдесятью (восемьюдесятью) семью пассажирами.