If he wants to stay he may have to do some study or course to help him be able to do that. Its not a bad thing if it gets him what he wants at the end of it. Gollywobbler gave some great advice about the bricklaying options. In the grand scale of things learning a trade for a couple of years that will help him stay in Aus surely has to be a good thing for him if he wants to be in Aus long term?
Or he could return to the UK, finish his training and get some work experience there and then return to Aus on his own merits if bricklaying is on the list.