Australian police are working with their international counterparts to locate a man they believe fled the country after pouring boiling coffee on a baby in Brisbane.