Ну вот я видел, как это для украинцев работало - статус есть сразу, а право на работу нужно порядка года ждать (в комментарии выше мне, впрочем, указали, что были люди получившие за полгода, но с моими анекдоталами это не совпадает).