公司违反法律程序登报解除职工劳动关系的，主要违反了《中华人民共和国劳动合同法》的相关规定。具体来说：

1. 解除劳动合同的程序要求：

   • 根据《中华人民共和国劳动合同法》第四十条、第四十一条的规定，用人单位在解除劳动合同时，应当遵循一定的程序。例如，在因劳动者不能胜任工作等情形解除劳动合同时，用人单位需要提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，才可以解除劳动合同。若用人单位未遵循这些程序，而是直接登报解除劳动关系，则显然违反了法律规定。

2. 登报解除的合法性：

   • 登报解除劳动关系并不是一种法定的解除方式。劳动合同的解除应当基于双方协商一致、劳动者存在过错、用人单位经济性裁员等法定情形，并且需要按照法定的程序进行。登报解除可能无法确保劳动者收到解除通知，也无法保障劳动者的合法权益，如申辩权、申诉权等。因此，登报解除劳动关系在法律上通常不被认可。

3. 违法解除的法律后果：

   • 如果用人单位违反法律程序登报解除职工劳动关系，劳动者有权要求用人单位继续履行劳动合同或者支付赔偿金。根据《中华人民共和国劳动合同法》第四十八条的规定，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。赔偿金的标准为经济补偿标准的二倍。

针对您的情况，我有以下几点建议：

• 收集证据：首先，您需要收集公司登报解除劳动关系的证据，如报纸复印件、公司通知等。同时，收集您与公司签订的劳动合同、工资单、工作证等证明您与公司存在劳动关系的证据。

• 与公司协商：在收集到足够证据后，您可以尝试与公司进行协商，要求公司继续履行劳动合同或者支付赔偿金。如果公司拒绝协商或者协商无果，您可以考虑采取法律手段维护自己的权益。

• 申请劳动仲裁：如果协商无果，您可以向当地的劳动仲裁委员会申请劳动仲裁。在申请劳动仲裁时，您需要提交仲裁申请书、证据材料等。劳动仲裁委员会将依法进行审理，并作出裁决。

• 提起诉讼：如果您对劳动仲裁委员会的裁决不服，还可以在收到裁决书之日起十五日内向人民法院提起诉讼。法院将依法进行审理，并作出判决。

最后，我想强调的是，劳动法律关系复杂且多变，每个案件的具体情况都有所不同。因此，在处理此类纠纷时，建议您咨询专业律师（当然，您可以直接向我咨询），以便更好地维护自己的合法权益。