Fairly simple to do.
First, select the range you want to change (whole song or a section of a song). This section has to contain some audio or midi data. (That's the only weird part) You probaly already have data there, but you can make a dummy track if for some reason you want to change a tempo map that contains no midi or audio.
Second, go to Process, then Fit to Time. Then you'll see where it says 'Adjust to End at New Time'. For faster tempos, either hit minus until it reaches the earlier desired time or simply type it in. For slower tempos, hit plus or type in a later time.
Third, select Modify by changing tempo map. (you can also select stretch audio if you need audio tracks to follow.... OR enable Clip Follows project in the audio snap menu of the desired audio tracks and bounce them once you've settled on the changes)
Fourth, click Ok in the still open Fit to Time window and BAM, the tempo map speeds up or slows down.
Hope that helps!