Hi John,
As I understand it, you do not need a permit to replace a driveway, just for a new one. Also, here in Scarborough, your driveway's width must not exceed the width of you garage.
As far as recommending someone, well, I was more than displeased with the folks who did mine, so I won't recommend them to you.
HH