A Polish diplomat charged with improving contacts with Jews worldwide has been fired after he criticized his own government's approach to regulating Holocaust speech, the Foreign Ministry said Monday.