结论：公司违法辞退且在岗位上派了新人，您有权要求公司承担违法解除劳动合同的法律责任，可通过协商、申请劳动仲裁或提起诉讼等途径维权，同时注意收集和保留相关证据。

具体分析如下：

1. 违法辞退的认定与法律责任
   根据《劳动合同法》第39、40条，公司解除劳动合同需符合法定情形（如严重违纪、不能胜任工作等），且需履行法定程序（如提前30日通知、支付经济补偿等）。若公司无法证明辞退合法性（如未提供书面辞退通知、未说明理由、未支付补偿等），则构成违法解除。
   法律后果：您有权要求公司支付赔偿金，标准为经济补偿金的2倍。经济补偿金按工作年限计算，每满1年支付1个月工资，19年工龄对应19个月工资，赔偿金即为38个月工资（月工资指离职前12个月平均工资，含奖金、津贴等）。

2. 岗位派新人的影响
   公司派新人接替岗位，可能试图证明“岗位仍存在”，但此行为不影响违法辞退的认定。关键在于公司是否履行了法定解除程序。若公司未提供合法辞退依据，即使岗位有人接替，仍需承担赔偿责任。

3. 维权步骤与证据收集

   • 协商：与公司沟通，要求出具书面辞退通知并支付赔偿金。若公司拒绝，可进入下一步。
     
   • 申请劳动仲裁：向公司所在地劳动仲裁委提交仲裁申请，主张违法解除赔偿金、未休年假工资、加班费等（如有）。需准备证据：劳动合同、工资流水、辞退通知（如有）、工作记录（如考勤、邮件、聊天记录等）、公司派新人的证明（如新人入职通知、工作交接记录等）。
     
   • 提起诉讼：若对仲裁结果不满，可在15日内向法院起诉。
     

4. 注意事项

   • 时效性：劳动仲裁申请需在离职后1年内提出，逾期将丧失权利。
     
   • 证据保留：所有证据需保留原件或电子证据（如截图、录音需公证），避免公司销毁或否认。
     
   • 避免签署不利文件：如公司要求签署“自愿离职”协议，切勿签字，否则可能丧失索赔权利。
     

建议：立即整理证据，向公司发出书面《律师函》（可委托我代拟），明确要求支付赔偿金。若公司仍不配合，尽快申请劳动仲裁。19年工龄的赔偿金数额较高，公司可能试图拖延或压低赔偿，需坚定维权立场。如有疑问，可直接向我咨询具体操作细节。