核心结论：公司违约导致你办理出国签证手续受阻，你可以根据违约的具体情形，通过与公司协商、依据合同追究违约责任、向相关部门投诉或提起劳动仲裁/诉讼等方式来维护自身权益。以下是详细分析：

一、明确公司违约的具体情形

公司违约可能存在多种情况，比如公司承诺为你办理出国签证相关手续（如提供必要的文件、证明、担保等）但未履行；或者公司原本计划派遣你出国工作、学习等，因公司自身原因取消计划且未按照约定给予你相应补偿等。不同的违约情形，后续的维权方式和重点会有所不同。

二、与公司协商解决

1. 沟通协商：首先尝试与公司进行友好、坦诚的沟通，向公司明确指出其违约行为以及给你造成的损失，如你已经为办理签证支付的费用（签证费、体检费、公证费等）、因准备出国而放弃的其他机会成本等。要求公司按照约定履行义务或者给予合理的赔偿。
2. 协商要点：在协商过程中，要注意保留好相关的证据，如与公司签订的关于出国安排的合同、协议、邮件、聊天记录等，以证明公司的违约事实和你的损失情况。同时，协商的结果最好能够形成书面的协议，明确双方的权利和义务，避免后续再次产生纠纷。

三、依据合同追究违约责任

1. 合同条款审查：如果你与公司之间签订了关于出国安排的书面合同，要仔细审查合同中的违约责任条款。合同中通常会约定如果一方违约，应承担的违约责任方式，如支付违约金、赔偿损失等。
2. 主张权利：根据合同约定，向公司主张相应的违约责任。如果公司拒绝承担责任，你可以依据合同向有管辖权的人民法院提起诉讼，要求公司按照合同约定履行义务或者赔偿你的损失。在诉讼过程中，你需要向法院提供充分的证据证明公司的违约行为和你的损失情况。

四、向相关部门投诉

1. 劳动监察部门：如果公司与你之间存在劳动关系，公司的违约行为可能涉及到劳动法律法规的违反，你可以向当地的劳动监察部门进行投诉。劳动监察部门有权对公司的违法行为进行调查和处理，要求公司改正违法行为并给予你相应的赔偿。
2. 行业主管部门：如果公司属于某个特定的行业，你还可以向该行业的主管部门进行投诉。行业主管部门可以根据行业规定对公司的违约行为进行监管和处罚。

五、提起劳动仲裁或诉讼（针对劳动关系情形）

1. 劳动仲裁：如果与公司之间的纠纷属于劳动争议范畴，你可以先向当地的劳动争议仲裁委员会申请劳动仲裁。劳动仲裁是一种较为快捷、经济的解决劳动争议的方式，仲裁裁决具有法律效力。在申请劳动仲裁时，你需要提交仲裁申请书、相关证据材料等。
2. 诉讼：如果你对劳动仲裁裁决不服，或者劳动争议不属于仲裁受理范围，你可以向有管辖权的人民法院提起诉讼。在诉讼过程中，你需要按照法院的要求提供证据、参加庭审等，法院将根据事实和法律作出判决。

建议：在整个维权过程中，要保持冷静和理性，依法依规维护自己的权益。如果你对法律程序和相关规定不太熟悉，可以随时向我咨询，我会为你提供详细的法律指导和帮助。