Prestiging in Jetpack Joyride means you have completed various given missions and earned enough stars to level up past level 15. The levels 1-15 require earning progressively more stars to move to the next level. The missions to earn stars are things like:
- Fly 300M in the Profit Bird in a Single Run
- Rub your head against the roof for 1000 meters
- etc.
If you level up past level 15, you will be given the option to Prestige. Once you do so, you get a shiny badge on your profile, and then you should be able to access the new missions in the update.
After you Prestige, Level 16 is like starting back out at Level 1, when you hit level 30, you can Prestige again, rinse and repeat. I do not know if there is a cap, but I'm at level 57 currently.
First of all, avoid using any vehicles, they get hard to steer pretty fast and you might pick coins by accident. So unless you are sure you can control your vehicle, either avoid picking them up or destroy them intentionally as soon as possible. In any event, turn off the magnetic vehicle add-ons if you have any.
Use powerups. Buy the Head Start powerup and when using it stay close to the ground. In my experience, 80% of the times you'll reach 750m without any coins. Grab a few Quick Revive powerups as well, use them only if you've reached a significant distance without picking any coins (say, 1250m). In the event you have a choice between death and picking up coins, die and revive yourself. I'd avoid using the Final Blast unless it's a last resort, you may end up collecting coins while you tumble away, in any case, don't use it if you have a Quick Revive unless you've used that first.
Picking up tokens is up to you, they don't count against you, and you might get a revive or a Final Blast in the slot machine, but if you use them and get coins or cash them in you'd lose your mission. I'd say - prefer to use powerups before spinning the wheel for the first time.
The mission isn't that hard, I've completed it successfully several times (I finished all missions 8 times by now), it's just takes a mixture of skill, luck and clever use of powerups.
Best Answer
I found that the only way to clear this mission was to purchase the "complete mission" item in "The Stash." It should be under "Utilities" at the very bottom.