Корректно: Не могли бы вы пойти... (без ЛИ).
Корректно: В России больны ВИЧ почти миллион человек.
Верно: пойти в кафетерий.
Пунктуация верна, запятая перед что не требуется.
Обратите внимание, что смысл предложения не вполне ясен с первого прочтения. Мы предполагаем, что имеется в виду "есть что посмотреть", но рекомендуем по возможности перестроить предложение.
Корректно: улица Карла Маркса.
Верно: пойти на рынок.
Правильно: пойти за молоком.
