An appeal by flamboyant German tech entrepreneur Kim Dotcom over a decision to extradite him to the United States began in New Zealand on Monday.