orangemarbl, Glad you got your new phone today! Glad to help! (It's a drag to have a phone stolen.) You can download Verizon Cloud App to your phone if that's the app you used before. What kind of phone do you have? Glad to hear back so we can get you up and texting!
Follow us on TWITTER @VZWSupport
If my response answered your question please click the _Correct Answer_ button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!