An Australian tree company has paid a hefty penalty after a worker suffered a traumatic brain injury when he was struck by a fallen tree at a worksite.