¿Qué lugares en Brisbane contratarían a un niño de 13 años que no parece muy viejo?

Ninguna. Que yo sepa, es ilegal emplear a un niño de esa edad en Australia. Debes tener al menos 15 años (podría ser 16, no estoy seguro).