Unfortunately it's really easy for somebody to accidentally delete a time tracking label, but there is no way of restoring them currently. It would be helpful if:
  1. Time tracking labels can be protected so they can't be accidentally deleted
  2. There is an option to restore them