Well,
Practically it should take a week only to aprrove the job offer. I have seen approval and a positive LMO next day for our clients, but its is ok to expect atleast 2-3 weeks minimum.
I truly believe that these guys are biased and if you have connections, you can get through much faster, but dont worry they do it. Just give about 3-4 weeks.