They definately had to remove the center console then.
If they managed to break that vent part its more than likely they also did something that contributed to the shift issue. Have them look at it and see what the manager can do for you, if not then get an estimate to have it fixed and tell them you'll see them in court.
Lesson learned, never let Best Buy touch your car. Mine was installed by a career installer with a high priced stereo chain, Myer Emco. Watching him do it there definately is some skill involved in taking the interior apart. Anyone can do it, its a question of taking the time and having the care for your property, the kids at Best Buy aren't going to do that.