结论：您在国外工作期间因司机行为非法入境并因此坐牢，回国后能否向公司索要赔偿，这取决于多个因素，包括公司是否存在过错、您与公司之间的合同关系以及相关法律规定等。以下是从不同角度进行的分析：
一、公司是否存在过错
公司责任角度：
- 如果公司明知或应知司机可能采取非法手段带您入境，而未采取合理措施防止，公司可能存在一定的过错。在此情况下，您有权根据公司过错程度，要求公司承担相应的赔偿责任。
- 如果公司完全不知情，且已尽到合理注意义务，那么公司可能不承担直接责任。但您仍可以尝试与公司协商，看公司是否愿意基于人道主义或其他原因给予一定补偿。
合同关系角度：
- 审查您与公司之间的劳动合同或工作协议，看是否有关于此类情况的约定。如果合同中有明确条款规定公司在此类情况下的责任，那么您可以依据合同条款要求公司赔偿。
- 如果合同中没有明确约定，那么您需要依据相关法律规定和实际情况，与公司协商赔偿事宜。
二、相关法律规定
国际法角度：
- 非法入境和拘留可能涉及国际法问题，但通常这些法律问题更多关注于国家间的责任和义务，而非个人与公司之间的赔偿问题。
- 不过，如果非法入境和拘留是由于公司行为导致的，且该行为违反了国际法或相关国家法律，那么您可能有机会通过国际法律途径寻求救济。但这通常涉及复杂的法律程序和跨国诉讼，需要专业律师的协助。
国内法角度：
- 根据您所在国家的法律，公司可能因未尽到安全保障义务或违反相关法律规定而承担赔偿责任。您需要咨询当地律师，了解具体法律规定和诉讼程序。
- 如果您因非法入境和拘留而遭受了经济损失（如工资损失、医疗费用等），您可以根据国内法律规定，向责任方（可能是公司、司机或其他相关方）提起民事诉讼，要求赔偿。
三、实际操作建议
收集证据：
- 收集所有与非法入境和拘留相关的证据，包括警方报告、拘留通知、医疗记录、工资单等。这些证据将有助于您证明自己的损失和公司的责任。
咨询律师：
- 咨询一位擅长涉外纠纷的律师，了解您所在国家或地区的法律规定和诉讼程序。律师将能够为您提供专业的法律建议，并帮助您制定合适的诉讼策略。
与公司协商：
- 在提起诉讼之前，尝试与公司进行协商，看公司是否愿意承担一定的赔偿责任。协商过程中，保持冷静和理性，明确表达自己的诉求和理由。
考虑其他救济途径：
- 如果诉讼不是最佳选择，您可以考虑其他救济途径，如调解、仲裁等。这些途径可能更加灵活和高效，有助于您更快地解决问题。
最后，涉外纠纷往往涉及复杂的法律问题和跨国因素，因此建议您在处理此类问题时保持谨慎和理性。如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询。