Typically a parkade and the tower above it have completely different structures. The use of the tower above doesn't really drive the layout of the structure below, there is a transfer slab (or beams) somewhere that takes the loads from above and distributes to the structure below. If the elevator core can align, it's easy to work around the rest. If I had to speculate, I'd guess they will likely drop a few new columns into the parkade to take the additional weight of the tower above, then pour a new transfer slab or beams somewhere to tie all of this together. Whether this is cheaper than ripping out and building a new structure I can't speculate...
What I'm curious about is the extent of the existing parkade, is it under the entire block? if so, it could have the space for enough parking to meet bylaw (think it's .65 stalls /unit currently). These being downtown, rates of parking would be smaller as people can just walk to work. Anyone here live in a newer tower downtown? I'm curious as to how full the parkades are. Last building I lived in was about 75% full in the parkade. Visitor parking is always full, residential less so in my experience.