Подскажите, подал документы в Астане на рабочую визу во Францию, все документы были подготовлены по списку, есть и рабочий контракт и разрешение на работу с Французский стороны и все прочее.

Вообще до 3 месяцев примерно. И на усмотрение консульства посольства, конечно. Может быть, в посольство писать еще, поменяв стиль письма? Или подождать 2 недельки? А позвонить в консульский отдел посольства нельзя? Нет номера? Можно еще поискать почту консула/посла. Чтобы не на общую, а именно лично. Мне такое помогло в другой ситуации.

На такие визы нет предельного срока рассмотрения. 45 дней это только для Шенгена. Но и этот срок сейчас для Шенгена не соблюдают.