Подскажите сколько времени закладывать на получение записи в консульство на получение certificat du coutume и само получение? Хотя бы примерные сроки?

Зависит от того, будет ли окно под запись, может повезет и оно появится на ближайшие дни, если активно мониторить, а может и не повезет, апостиль ставят на оригинал.

Если в России сделайте его здесь.