Корректно: Приеду около двух, но, если что, предупрежу.
Верно: Это было около двух-трех миллионов лет назад.
Слова около церкви выделяются, если носят уточняющий характер. Решение о постановке знаков препинания принимает автор текста.
А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.
Предлог около не следует употреблять рядом с точной цифрой. Корректно: обучено 20934 сотрудника.