How long should it take?

Most powder coating shops around here make their money off commercial orders that they bid on. That is their bread and butter, they take care of them first. I have been through this with my own stuff, you are not the only one. You just have to stay on them to get it done.