More information is needed regarding your request because I have found people with all the names mentioned. Several with the names of Mark Wills and Jim Wills. Could this be James Wills ? if so there are dozens of them and the maiden name of Hilda Wills could possibly solve everything.
This will save me looking up indexes of every state of Australia.
Looking forward to hearing back with more clues regarding any of the births of the above.