Надо сразу, так как ваше свидетельство и ваши паспорта будет передавать в службу, которая и выдаст предварительное согласие. На основание этого в предварительном согласии будет указана ваша супруга, что она может вместе с вами въезжать. Это будет в комплекте документов, которые вы потом получите. Может вам стоит немного еще подождать и только после получения свидетельства подаваться?
Но также вы можете поговорить с работодателем и объяснить, 2-3 недели, как вы говорите, это не так уж много. Только не забудьте, что вам нужно апостилировать и еще выполнить перевод, это обязательное требования для документов.
Если работодатель никогда такую процедуру не делал, им тоже нужно, наверное, время, для того, чтобы узнать какие документы от них нужны и подписать договор с органом, выдающим согласие.
Либо есть вариант, что она пойдет по воссоединению с супругом. Насколько я знаю, это долгий процесс. люди долго ждут свои записи на подачу документов. Не думаю, что вам понравится такой вариант.