Here's my advice as a former Verizon call center supervisor:
Go to this page and find the President over your region (one of the four people listed):
http://aboutus.verizonwireless.com/leadership/executive/
Address an email to that person, using this "firstname.lastname@verizonwireless.com" format without quotes.
Include the store location and address and the names of any people you spoke with. Be concise; focus on one or two issues that upset you the most. In this case, I'd suggest the woman going through your phone and then messing up your data plan. Request to have your data plan corrected immediately. Request to have your activation fee reversed. Include the name or title of someone you found helpful and thank them - this will show the executive you're not just a vindictive, unreasonable person. This may seem obvious, but don't demand to have anyone fired, don't request to be kept apprised of any punishment or consequences levied at the employee, etc. (You would not believe just how insane some people get.) Focus on the what, mention how disappointed you are at the poor service, and keep it at that.
This will be taken very seriously if you go that route. The executive will be upset, they will send the email on down the line to the person below them over that area. That person will then contact the regional manager of the store, and go from there. They may also involve someone they really trust to be able to fix your data issue immediately. That was common--we were always aware of the representatives who were wizards with the system who could fix something and we'd enlist them. Don't expect an executive or even a manager to know how to do that.
Taking a top-down approach will get you much, much farther than trying to start at the bottom (or near it) with a store manager. Emails sent directly to executives get taken very, very seriously. Emails or letters sent to corporate headquarters, stuffed in with your bill, or calls to the call center do not get the same attention, unfortunately.
This shouldn't have happened to you and they need to fix it. Good luck!