Is it permissible to take driving lessons by a male instructor?

No problem, provided he do not touch your hands or your body, and the training is in open areas and roads, where there are many people.