How do you tell your parents that you lost your phone after you just got it?

Better make things better before they get worse.

DO NOT put it off for very long. I made that mistake.

Tell them casually, make sure to apologize, show that you tried your best to take care of the situation (tell them that you looked everywhere, but couldn't find it), and offer to pay them back for the new one.