How long should it take?

If the shop is backed up, that's one thing. But it would bother me a lot if I drop something off and they have no idea what is mine or what they were supposed to do to it. All work should start a shop ticket of the work to be done and your name and date on the top with a tag attached to your part(s) before you leave the place or the parts with them.