Welcome to the forum
.
1/ is it possible this will all get worked out in time? I read so many horror stories on about the licensing taking up to 6 months. Is there anyway to expedite it on my end? The company is tiny [2 people, no HR structures officially in place] though they have been operational for a bit and it is not the owner's first business-does their start-up status cause a major issue? I am not entirely sure if my company has hired a lawyer or not though I do trust that my boss is doing everything in his power as I am now crucial to the company.
Unfortunately, there's no way for you to expedite it - it's all in the hands of your company and UKVI now.
Honestly though, I don't think you're going to have enough time to get it before your visa is up - the whole process from applying for the licence to applying for the visa can take several months. So even if the licence is granted soon, I have a feeling there won't be enough time to get the COS issued and then apply for the visa before January 22nd.
If the company already had a licence, you probably would have had enough time, because it would just be a case of them assigning a COS to you, but if they've only just applied for the licence, I don't realistically see it all being sorted out and you being able to apply for the visa in the next month, especially as it's the holiday period and everything tends to slow down at this time of year.
2/ If the process is finished at the very end of my T4 Visa's terms [say, the 18th?] can I still apply for the T2? Will I count as over-staying? I know UKBA will have my passport making it impossible to leave whilst they are processing my T2; am I overstaying if I am waiting for their answer for say, a month after my T4 expires?
The problem is that once the licence has been granted, the company then has to sort out a Certificate of Sponsorship for you and that can take another month or so to be granted - and you can't apply for your visa until after the COS has been issued.
They only process COS's on the first working day after the 10th day of the month (
https://www.gov.uk/uk-visa-sponsorship-employers/sponsorship-certificates) - so next month, it will be January 12th (10th is a Saturday). However, in order to get the COS processed on the 12th, the company will need to get your COS application in before Jan 5th, because any COS applications received after Jan 5th won't be issued until February 11th.... which means they must have their sponsorship licence granted in the next 1-2 weeks to meet that deadline!
3/ Is it at all possible to apply for the T2 if my company is still in the process of being licensed? I asked UKBA who said no but I have read that it can be done.
Unfortunately, not, because you can't apply until you have your COS (it's the most important part of the application) and you can't get a COS until the company is a licenced sponsor.
4/ if everything is completed after my T2 visa expires, how hard will it be for my company to issue me a CoS from overseas. I am currently eligible for RLMT exemption but won't be after the 22nd; do they need to re-list the job to prove RLMT at the point or can they use evidence from the first time the job was listed, before they applied for sponsorship?
As you know, you are only exempt from the RLMT while you are in the UK on a valid Tier 4 visa. As soon as you leave/your Tier 4 expires, you have to pass the RLMT to get sponsorship for a Tier 2 visa.
Just looking at the guidance for Tier 2 sponsors, it looks like they have to apply for the COS within 6 months of carrying out the RLMT (
page 93), unless one of the listed situations is relevant. So, I guess as long as they have evidence that shows they carried out the equivalent of the RLMT and they can apply for the COS within 6 months of it, you might be okay.