Have you tried researching smaller companies that may offer them? A lot of people aim for the big 4, but there are other grad schemes which are just as good and can offer you the same pathway.
You could also try the civil service - my friend started working for her local council, and then HMRC and through them, she has started studying to be an accountant.