Al Fischer was fired from his job of four years after church officials learned that he planned to marry his male partner of 20 years in New York.