Hi KBoss Daniel,
HMRC will be notified by your new employer within 35 days of you starting, or usually when you receive a first pay from them.
Once you have been paid by your new employer, you can contact our helpline so we can review your tax codes to ensure you are being taxed correctly.
We cannot comment here regarding matters around your VISA.
Income Tax: general enquiries
Thank you.