Since Australia is my favorite Country besides America, and I know Starlings are pretty bad there too, I decided to find the info.
Note: Firearm permit needed for use of a firearm. (Obviously).
Australia (no seasons for species below): Info. from SSAA (Sporting Shooters Association of Australia).
Western Australia: Starlings and Rock Doves. No permit required.
Southern Australia: Starlings. Hunting permit required under 18 yrs.
Northern Territory: House Sparrows. No permit required.