Нужно. Ваш внж не действует сам по себе, он привязан к "спонсору". Его пермит, привязанный к текущему работодателю аннулируется, он получает новый, соответственно, Вам нужно будет оформлять новый внж.