牧师未签订劳动合同被开除，可通过以下途径维权：

1. 确认劳动关系
   首先需明确牧师与用人单位（如教堂、宗教团体等）是否存在事实劳动关系。根据《劳动合同法》第七条，用人单位自用工之日起即与劳动者建立劳动关系，即使未签订书面合同，只要存在实际用工行为（如提供劳动、接受管理、领取报酬等），即可认定劳动关系成立。
   建议收集以下证据证明劳动关系：
   

• 工作证、服务证、考勤记录、工资发放记录（银行流水、转账记录等）；
  
• 工作邮件、微信聊天记录、工作安排通知等；
  
• 同事证言（需证人出庭或书面证言）；
  
• 其他能证明实际提供劳动的材料。

1. 主张未签劳动合同的双倍工资差额
   根据《劳动合同法》第八十二条，用人单位自用工之日起超过1个月不满1年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍工资。
   若牧师工作已满1个月且未签合同，可要求用人单位支付自第2个月起至离职日的双倍工资差额（即额外支付1倍工资）。
   注意：双倍工资差额的仲裁时效为1年，自知道或应当知道权利被侵害之日起计算（通常为离职后1年内）。

2. 主张违法解除劳动合同的赔偿金
   若用人单位无正当理由开除牧师（如未提前30日通知且无法定解除事由），可能构成违法解除。根据《劳动合同法》第四十八条、第八十七条，劳动者可要求用人单位按经济补偿标准的2倍支付赔偿金。
   经济补偿标准为：每工作满1年支付1个月工资；6个月以上不满1年的按1年计算；不满6个月的支付半个月工资。
   例外情形：若用人单位能证明开除符合《劳动合同法》第三十九条（如严重违纪、被追究刑事责任等）或第四十条（如不能胜任工作经培训仍不能胜任等），则无需支付赔偿金。

3. 维权步骤

• 协商：与用人单位沟通，要求补签合同、支付双倍工资及赔偿金；
  
• 投诉：向当地劳动监察大队投诉（可通过12333热线或官网举报）；
  
• 仲裁：向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁（需提交仲裁申请书、证据材料等）；
  
• 诉讼：对仲裁结果不服的，可在15日内向法院起诉。

温馨提示：宗教场所的用工关系可能涉及特殊规定（如《宗教事务条例》），但劳动关系的基本原则仍适用《劳动法》《劳动合同法》。若用人单位为非企业单位（如社会团体、基金会等），同样需遵守劳动法律法规。

如有进一步疑问或需具体指导，可直接向我咨询。