evku1973 wrote: I am hoping that they will let me stay on the grounds that I have worked and paid taxes for the last 11.5 years.
Best of luck with this, hope you will get it but...
they may still dismiss your appeal because in strict law you were still illegal for 6 weeks...

, hence the term is 14 years and not 10... I know it is ridiculous but the immigration system works just like a machine or computer - if there is a law on your side you will get it... otherwise - not regardless whether it is fair or not...
It is worth remembering that once you entered the appeal process, this time will not count towards your 14 years term if you have no status now... in other words the clocks stopped where the appeal started... however if you are on a legal status now then the clocks continue ticking...
If you let us know what your status was before 20.11.2003 and what your status is now then it will be helpful.
Also, how did you manage to regularise your position after those 6 weeks in 1998? Had it been definitely regularised?
If you are working now, are you doing so legally?
Perhaps if you have a legal status now, you can keep renewing it until you have 14 full years and then you can apply for ILR? I understand you only have 2.5 years left to go.
evku1973 wrote:
If they reject my ILR application the second time, can I change my application and apply for a work permit instead?
Depends on your status now. If you have it, then you can apply incountry. If I were you I would have gotten a work permit anyway because if you were unsuccessful with your appeal, you could just leave the UK for 2 days, then get an entry clearance and return immediately.
evku1973 wrote:
Are they likely to give me a deportation order.
If they had not issued you with a Deportation Order during those 6 weeks in 1998, then now it will not happen.
Deportation orders are only currently issued against criminals, drug dealers and terrorists.
They may simply dismiss your appeal and ask you to leave, in this case, get your work permit ready and get an Entry Clearance from the embassy and return.
Good luck!