Hi Natasha,
Welcome!
There used to be a few Tollers trialling in NSW. They were very entertaining to watch
I believe we've had them gain NRD titles although not sure about the RRD. I'm sure someone with a better memory than mine can clear that up.
For the beginners test you should be able to get away with not having a gun licence by having someone shoot for you. You'll find the retrieving crowd a pretty friendly bunch and there shouldn't be too much trouble getting a volunteer at the trial for that.
Lots of practise with a kids' cap gun will help to improve your dog's reaction to the shot. The ideal may be to have someone shoot a gun some way from the dog and gradually get closer but I mostly am on my own so have to devise other methods. I generally get a cap gun, throw some treats on the ground and fire the gun into the air. The dog comes to associate the sound of the gun first with treats and then eventually with fun stuff like birds. Its super easy to do even if you live in town and, last time I checked anyway, you don't need a gun licence for a plastic cap gun
Good luck and hope to see you at some trials
Kirsty