Предпочтительно согласование в ед. ч.
Верно: в городе Уфе.
Верен первый вариант, поскольку поставщик выписывает накладную (в одном или нескольких экземплярах).
Слова с первой частью видео- пишутся слитно: видеодокументация.
Верен второй вариант.
Возможны оба словосочетания.
Словарной фиксации нет. Корректно: очерченно-круглый.
При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа. Грамматически правильно: две (три, четыре) новые новости. Сочетания, построенные по модели две (три, четыре) новых новости, возможны тоже. Обратите внимание: оборот новая новость тавтологичен.
Корректно: прошло 20 минут. Если в количественно-именном сочетании определенного множества есть слова дней, лет, минут, секунд, часов и т. п., глагол-сказуемое, обозначающий в основном течение, движение времени ставится в единственном числе. Множественное число возможно, когда предложение с таким счетным оборотом имеет иное смысловое наполнение (например, говорится о значении отрезка времени для кого-либо, о его влиянии на что-либо). Ср.: 20 минут ожидания показались мне вечностью.
Правильно: два осетра.