HELP - StarTAC Program Lock Code

My StarTAC phone has been giving me trouble so I bought another StarTAC
(ST7868W) from a guy. The Alltel folks have not been able to program the
new phone because we get an "Invalid Program Lock Code" error.

I have been researching that issue and can't seem to find a way to reset the
phone back to the original factory settings. As I understand it, the
Program Lock Code is set by the wireless carrier in an attempt to keep
subscribers from carrier hopping.

Is there a way to change or override or obliterate the Program Lock Code so
that I can use this phone?

TIA

Chuck