We begin where the cutscene left off, in the basement of the Palace. Collect any P-90s in the room and head out up the pile of rubble at the northern end, pressing Triangle to climb up the step. Move inside and climb over the boxes and crates on the right, again using Triangle.
