You can begin to take driving lessons once you have recieved your provisional driving license.
My advice to pupils is to do their theory before taking lessons. This gives them better knowledge and understanding prior to taking lessons.
However, doing your theory prior to taking driving lessons is not required. However you must pass the theory test in order to be able to book your practical test.