Go online and visit
PADI. The Way The World Learns to Dive, and hit the dive centre loactor button. This will direct you to the nearest PADI Dive Centre in your area. This can also be used if you are looking for an operation in the area of your holiday destination. Have a look around and then get in touch with the centre you feel is the best one for your needs. Enquire about the course duration, cost, and anything else you feel is necessary such as time tables and additional cost.
This is the best way to go about this.
Have fun. Let me know in which area you are looking for a PADI centre and I might be able to give you a recomendation.
Always safe diving
Dive Devil