If you are just transferring the existing telephone into your name, it will only take a couple of days, however if you are applying for a new telephone line it can take between 4-6 weeks.
This information on relocation services was supplied by http://www.sahomebuyers.co.za