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