Store printed wrong rebate envelope -- and two days left to gain the rebate!

Question

To the Verizon support team, 
I need some help. 
After my recent upgrades at a Verizon store (somewhat pricey), the service agent helped me out a lot with the mail-in rebates. He printed envelopes, and the store provided metered stamps for mail. 
However, after I mailed them in early- to mid-September, the US Post Service must have let the letters circulate in the mail for weeks. 
Both my $120 mail-in rebate offer and my $50 mail-in rebate offer came back to me today (Sept. 21), stamped "Return to Sender: Insufficient Address. Unable to Forward."
The addresses were
"Mail In Rebate Offer
Promotion Code 10-172
PO Box 540047
El Paso, TX 79904-0047"
The deadline for these rebates is September 24 -- just 2 days!
I'm a professional, and my demands at work don't leave me time to baby Verizon through correcting this mistake. (Hence, I'm writing this forum post at 11:29 p.m. after finding out at 11:02 p.m. that customer service closes at 11:00 p.m.) However, nor do I have the money to let a $170 mistake go. 
I need help:
The correct address and a brief, one-time-only grace period would be acceptable.
A store that I could take these rebate envelopes to and have them pass the rebate within the Verizon company would be better. 
A correct address alone or a grace period alone would be unacceptable as they don't give me the ability to do much else.
What course of action does anyone suggest?
(Verizon service reps: e-mail me or call me if you have an immediate fix that we can arrange. My boss hates to see me on the phone, but I'll tell him the mistake and he might let it pass. He's an AT&T/iPhone guy. I had the last laugh on our business trip to Durango, Colo., but now he might have the last laugh.)

Answer 1

Well, this may make it better -- or it may just be confusion. 
After posting on this forum, I visited the Rebate Center. I started the "Pre-submit rebate order", this is the matching result I found for my promotion code: 
Search Results You searched for: 10-172   << Previous  |  Next >> Product: LG Ally 
  Promotion: Verizon Wireless Mail-In Rebate Offer with Purchases Made Between July 18, 2010 through September 6, 2010   Valid Purchase Dates: 07-18-2010 through 09-06-2010
Postmarked By: 10-12-2010  
Rebate Reward: $100.00 Rebate Card  
Product: Samsung Intensity II - Blue 
  Promotion: Verizon Wireless Mail-In Rebate Offer with Purchases Made Between July 18, 2010 through September 6, 2010   Valid Purchase Dates: 07-18-2010 through 09-06-2010
Postmarked By: 10-12-2010  
Rebate Reward: $50.00 Rebate Card  
This search result makes it sound like I don't have to worry about a "Month-from-purchase-date" deadline for my rebate. Instead, my rebate's real deadline is October 12. 
Can anyone (with Verizon-level authority) confirm this, please?
If confirmed, the situation has now changed. 
All I need is a correct address to mail the rebate materials.