Разумеется, зависит от вида визы и качества документальной поддержки. Например, рабочую визу на руководящую позицию в известной мультинац компании делают от 2 до 6 недель. (быстрее, если компания известная, или они уже раньше обращались с подобными просьбами). Обычно даже мультинац компании в "простых" случаях подают через агенство, агентство считается в этих вопросах спецом.
Если вы здесь задаете такие вопросы, рискну предположить, что качество документальной поддержки у вас оставляет желать лучшего. Иначе бы вы уже давно обратились к источнику (см ссылку выше) или специалисту по иммиграции и такие вопросы бы уже здесь не задавали.
Вот еще по иммиграции в ГК
http://www.geoexpat.com/forum/54/А здесь форум путешественников.