Верно: спорт в Сараеве.

Это название славянского происхождения, оно склоняется. Форма Белыничей верна.

Это ошибка. Возможные варианты: На повестке дня ряд вопросов и За день рассмотрен ряд вопросов.

Отрицательный ответ обычно: Нет, не кушал. Можно ответить проще: Не кушал.

Правильно: Та девочка, что ходит в облаках (что в значении 'которая').

В корпусе не встречали. А что означает термин?

Здесь возможны варианты в зависимости от смысла: с еще одной ранее не встречавшейся проблемой (были и другие ранее не встречавшиеся проблемы); с еще одной, ранее не встречавшейся проблемой (до этого о ранее не встречавшихся проблемах речь не шла). Мы не знаем, какой смысл автор вкладывает в предложение, поэтому вряд ли целесообразно вмешиваться в авторский текст.

В биинфинитивных предложениях всё именно так и есть: сказуемое составное именное с формальной связкой, в настоящем времени она имеет нулевую форму, а в других временах и наклонениях такие предложения, как правило, и не встречаются, хотя возможно, например: Споткнуться было проиграть. Намного употребительнее варианты с полузнаменательной связкой: Споткнуться означало проиграть.

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

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