I don't think you need to have taken the theory test before you apply for a learners license.
My wife got her provisional (learners) license the other week. It's a bit different here in the Isle of Man, but I think it is the same in terms of not requiring the theory test before the learners licence is applied for.
My wife got hers through the post office.
