当公司不执行相关规定或合同时，您可以通过以下步骤来维权：

首先，建议您尝试与公司进行内部沟通。您可以与公司的领导或人事部门负责人进行面对面的交流，明确指出公司未执行的规定或合同条款，并表达您希望公司能够改正的意愿。通过友好的沟通，有时可以迅速解决问题，避免进一步的纠纷。

如果内部沟通没有取得预期的效果，您可以向当地的劳动监察部门投诉。在投诉时，您需要提交相关的证据材料，如劳动合同、工作记录、工资条等，以证明公司的违约行为。劳动监察部门将会对公司的行为进行调查，并根据调查结果责令公司改正其违法行为，甚至可能对公司进行处罚。

如果劳动监察部门的处理结果仍然无法满足您的需求，您可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交详细的仲裁申请书以及相关的证据材料。仲裁委员会将依法进行审理，并作出具有法律效力的裁决。如果公司不履行仲裁裁决，您可以向人民法院申请强制执行。

在整个维权过程中，证据的收集和保存至关重要。您应该尽可能收集所有能够证明您与公司之间存在劳动关系以及公司违约行为的证据。这些证据将为您的维权之路提供有力的支持。

此外，如果您对仲裁结果不服，还可以在规定的时间内向人民法院提起诉讼。法院将会根据事实和法律进行公正的审理，并作出判决。

总之，面对公司不执行规定或合同的情况，您应该保持冷静，依法理性维权。通过内部沟通、向劳动监察部门投诉、申请劳动仲裁以及提起诉讼等途径，您可以有效地维护自己的合法权益。