Phone a Friend requires you to collect a Call of Buddies for each main hero. The earliest you can do this is during the first time you enter world 3-1 when you first get Rigby & Mordecai. Continue to fight enemies until a phone starts to bounce around the stage and switch to the heroes that you still need to use Call of Buddies. Once all six characters use the phone the achievement will pop.