针对您提出的“离职了公司不给开离职证明怎么办”以及“跨省找工作如何处理”这两个问题，我将结合相关法律法规和实际情况，为您提供详细且深入的解答。
首先，关于公司不给开离职证明的问题。根据《劳动合同法》的相关规定，用人单位在解除或者终止劳动合同时，有义务向劳动者出具解除或者终止劳动合同的证明，也就是我们通常所说的离职证明。这是用人单位的法定义务，必须履行。如果公司故意拖延或者拒绝出具离职证明，这是违法的行为。
在这种情况下，您可以采取以下措施来维护自己的权益：
与公司沟通协商：首先，您可以尝试与公司的人力资源部门或者相关负责人进行沟通，明确表达您需要离职证明的需求，并询问公司拖延或拒绝出具的原因。在沟通过程中，保持冷静和理性，尽量以解决问题为导向。
向劳动行政部门投诉：如果沟通无果，您可以向当地的劳动行政部门（如劳动监察大队）进行投诉。劳动行政部门有权责令公司改正违法行为，并可能对公司进行处罚。
申请劳动仲裁：如果公司仍然拒绝出具离职证明，并且给您造成了实际损失（如无法入职新公司、工资收入减少等），您可以向劳动仲裁机构申请仲裁，要求公司承担损害赔偿责任。仲裁机构会根据实际情况进行裁决，并可能要求公司支付赔偿金。
接下来，关于跨省找工作如何处理的问题。在跨省找工作时，离职证明是一个重要的文件，它证明了您与上一家公司的劳动关系已经解除或终止，是您入职新公司的必要条件之一。如果公司迟迟不出具离职证明，您可以采取以下策略：
提前准备其他证明材料：在等待离职证明的过程中，您可以提前准备其他能够证明您工作经历和能力的材料，如工作成果、项目经验、推荐信等。这些材料可以在一定程度上弥补离职证明的缺失，增加您入职新公司的机会。
与新公司沟通解释：在面试或入职前，您可以向新公司的人力资源部门或相关负责人解释您的情况，说明公司正在拖延或拒绝出具离职证明，并承诺会尽快解决这个问题。同时，您可以提供其他证明材料来支持您的说法，增加新公司的信任度。
考虑法律途径解决：如果新公司因为您没有离职证明而拒绝录用您，并且您认为这是由于上一家公司的违法行为导致的，您可以考虑通过法律途径来维护自己的权益。如前所述，您可以向劳动行政部门投诉或申请劳动仲裁，要求上一家公司承担损害赔偿责任。
总之，面对公司不给开离职证明的情况，您应该积极采取措施来维护自己的权益。同时，在跨省找工作时，也要提前做好准备和沟通解释工作，以增加入职新公司的机会。希望这些建议能够对您有所帮助。