Is income earned from working as a taxi driver considered permissible, given that reliance on the phone for work currently stems from having previously purchased a phone with stolen money?

It is permissible for you to benefit from the phone, and it has no effect on the permissibility of your earnings from your work. However, you must return the money you stole to its owner. If you are unable to reach him, then give it as charity on his behalf.