if the new company have already provide you with the work visa, then seems to be no problem at all, well in fact they wont be able to provide you with this type of visa if any issues are existing.

Welcome Back.