Domino's Pizza UK has called an Italian chef a 'legend' after reports that he lost his Brisbane restaurant job for refusing to prepare ham and pineapple pizza.