Hello and welcome to Justanswer!
Since you've tried the override button in the shifter already and that wouldn't help, we can rule out the brake/shifter interlock system (brake switch, front control module, wiring). This leaves only an internal problem in the shifter itself.
What happens is the internal interlock mechanism in the shifter breaks and it doesn't allow the shifter to be removed from park when you press the brake or when pushing the override button.
The fix is to replace the shifter. This isn't an expensive or major repair. The center console has to be removed for access, it takes about an hour to do.