Have Honda Questions? Ask a Honda Repair Expert.
Welcome to Just Answer My name is*****'m here to help you with your problem. Both problems are most likely connected. The shift lock will not release the shift lock if the car is not idling for safety reasons. Check that the floor mat is not hitting the gas pedal. When the starter was replaced the throttle cables would need to be removed to access the starter. I think you should get another opinion. I cant see the car but My thinking is that one of the throttle cables is sticking, damaged or adjusted too tight. However If the problem is in the throttle body ( the $900 part) It can be replaced with a good used one for a much lower cost.
Please remember to only rate my answer when you are 100% satisfied. IF you feel the need to click either of the two stars on the left, please stop and reply to me via the CONTINUE CONVERSATION button with the issue you have. I will be happy to continue further and do everything I can to provide you with the service you seek.