I beleive that Song Mode tempo is determined by the sequences playing in it, so you cannot change it unless you change the sequence in sequence mode. I may be worng though, my MPC is not to hand at the moment.
you can convert all ur sequences into one long sequence in SONG mode (convert option) and then manipulate the tempo of the "new" sequence just created.