I would say 3 weeks would be remarkably quick. Some may have gotten their permits that quickly, but it's not the norm. Also it depends if all your paperwork is in order, they may find they need something else from you which would delay matters. Plus we've just had Easter so at least 1 working day was lost because of that, maybe 2 if the people dealing with permits had Easter Monday off.