Если приеду в Литву по работе(заключу соответственно Контракт), получу внж, могу я сразу привести жену и ей сделать внж по воссоединению?

Вам говорят разную информацию, тк вы не уточняете какое конкретно у вас по работе основание получения - это тоже влияет, тк например если вы учёный, то это одно, если простой таксист, то это другое, в первом случае можно сразу, во втором через 2 года. Основания исключений можно найти в законе.