I would say this is half your fault, half your potential customers. If you were trying to get a business visa for brazil, the process could take upwards of 2 months. You should have done a little research first.
These "express visa" places are rip-offs for people who aren't inclined, or able to do a little research first. 10 minutes in google and you would have all the info you needed. Paying someone do drop it off, when you can just mail/FedEx it in yourself seems a little silly to me.
I'm being a little harsh here, but if you plan on doing business in Brazil, there's a lot to learn. Your "2 weeks notice work visa" problem is nothing compared to the obsticles you're going to encounter.
In a pinch, and I'll go on record that I'm not advocating this, but...
You can get a tourist visa "next day". The only money you'll be out is the fee for the visa ($100) and the change fee for your tix. With the tourist visa you drop off your paperwork one day and pick up the visa the next.
Flipside