Только в Яндексе (если мы говорим о России). И Google (если мы говорим об остальном мире, за исключением ряда стран, где есть свои национальные поисковики).

Почему не одновременно? Дело в том, что алгоритмы данных поисковиков уже давно существенно разнятся, поэтому одновременное продвижение в них, потребует больших финансовых затрат, и не сможет себя окупить.

Продвижение сайта длится как правило около 3-х месяцев. Окончательный срок зависит от количества ключевых запросов, географии продвижения, оптимизации сайта и прочих подобных факторов. И может быть, как уменьшен, так и увеличен. Все сугубо индивидуально, отправляйте запрос - рассчитаю. 

Регион не имеет значения, так как принципы работы и технология продвижения везде одна и та же. Я продвигал и продвигаю сайты по Москве, регионам и России, и всегда добивался поставленных целей.