Nothing can totally prepare you for a serious altitude change, but google tabata and put these workouts into action. They are short, extremely cardio intense, and the research indicates they give you best VO2 max with the least muscle depletion. Here is one of many:
http://tabatatraining.org/