Seeing as this is a government failing, however, makes me think that it'll be a long time before they decide to improve enough to make these guys unnecessary.
It's a cute business, but there's no economic moat here. The principals acknowledge as much in the article. What would be more interesting is a business that challenged the status quo in the expediter side of the passport/visa business.
* Solve a problem that people have
* Be there at the time they need the solution
The latter is more difficult than the former. By setting up a van in the street outside the consulate, you have solved the timing problem. Advertising outside the consulate would probably be effective, but the immediacy of the van solution is a huge plus. A frustrated consumer is far more likely to act than one who has had time to cool down on the drive home.