Learner drivers across the state are having to wait up to two months to take their driving test and in some cases are struggling to find a booking at all.