Is it possible to change the tempo and sync full-length songs in Live?

Yes. This can be accomplished using Live's Warp features and following the steps in the manual sections titled "Time-Warping Samples" and "Syncing Longer Pieces."

Other Popular Articles:
• I am trying to use some loops in Live but they are playing much too fast/slow or are warbling/vibrating. Why?
• When I try to use the tap tempo feature in Live 3.x the playback of the clip starts hanging or jumping around, making it impossible for me to tap tempo to the clip. I was able to use this feature in Live 2.x. Is this a bug?
• When I attempt to launch Pro Tools LE in Mac OSX I get the message, "File or folder not found -43 when opening protools.vdb"
• How do I turn the Local control Off on a TritonEX?
• If I have a clip playing in Live 2.1 or Live 3, start another clip and then press the spacebar to stop, when I press the spacebar again, one clip starts playing from the beginning, but the other starts somewhere else in the middle, as if there is an offset for the clip, but there is not. What is going on?