Right got a minute or two
What will probably be the easiest way of dealing with this is to replicate the entries in 4000 into 4003 but prefix them all with a 9. While you are doing this there will be no effect on system operation. then in 8AA000 de 3 enter 3.
This means anything sent to LCR via A129 will go to pattern 4003 and be treated accordingly. When you use A129 instead of A126 it preserves the access code (in this instance 9), that is why you need the new table in 4003.
now we have to duplicate the entries for the codes we got from the 8A0XXX entries earlier. what I would do is use the same basic layout but add 20 to each one so if for example you got 001ZZ this would lead you to 8A5001. the bit we are concerned with here is 8A5001de 000 de as this is the restriction level applied to the code that brought you here. Make a note of what was there and in, for example 8A5021 de 000 enter the same code (assuming 8A5021 isn't already used
now you can change the entries in 8A0XXX moving each up one and inserting XXX37 (where xxx is the 8A5xxx entered above)as the first choice. This is where things get critical as when you change this calls will start trying to go this way but you haven't finished yet.
when you have done the first one test it by going to cmd 200 and changing 9 to A129 and making a test call. Then change it back and continue with the rest. Finally you need to make the second and third choices work again.
finally you need to make the second and third etc choices work again so for each of the 8A5XXX entries that originally existed you need to go to 8A5XXX de 153 de 01 exe. This tells it to delete the first digit which in this case is the 9 so it is back to the way it was while we were coming in via A126.
So when 9 is set to A129 in Cmd 200 calls will go to lcr and retain the 9 they will be routed to the shoretel which will see the 9 and go to an outside trunk. If the link to the shoretel is busy it will route as before and the 9 will be stripped off.
Told you it was complicated.
If you went the route Belvedere suggested you will not be able to integrate the extension numbers (everything is prefixed 9) and because everything goes to 0000 they all end up at the same 5XXX pattern so your RSC are basically useless.
If this makes sense post back later and we will go through integrating the extension numbers, which will be a breeze if you get through this.
Don't forget to back it up first though!