旅客行李箱在运输过程中丢失，汽车站是否应赔偿需视具体情况而定，但通常情况下汽车站需承担相应的赔偿责任。以下从不同角度进行分析：
一、法律关系角度
运输合同关系：旅客购买车票乘坐汽车，与汽车站之间形成了运输合同关系。根据《中华人民共和国民法典》中关于运输合同的规定，汽车站有义务将旅客及其行李安全、准时地运送到目的地。若行李在运输过程中丢失，汽车站可能构成违约，需承担违约责任。
侵权责任关系：如果行李的丢失是由于汽车站的过错（如管理不善、工作人员疏忽等）导致的，那么汽车站还可能构成侵权，需承担侵权责任。在这种情况下，旅客可以选择依据运输合同关系或侵权责任关系向汽车站主张赔偿。
二、赔偿范围与标准
赔偿范围：汽车站应赔偿旅客因行李丢失而遭受的实际损失，包括行李的价值以及因行李丢失而产生的其他合理费用（如重新购买行李的费用、因行李丢失而耽误行程的损失等）。但需注意，赔偿范围通常不包括旅客行李中的易损、易腐、易变质物品以及旅客未声明价值的贵重物品（除非汽车站明知或应知该物品的价值）。
赔偿标准：赔偿标准通常根据行李的实际价值来确定。如果旅客能够提供行李的价值证明（如购买发票、评估报告等），则汽车站应按照该价值进行赔偿。如果旅客无法提供价值证明，则汽车站可能根据行李的种类、新旧程度等因素进行合理估算，并据此进行赔偿。
三、特殊情况处理
不可抗力因素：如果行李的丢失是由于不可抗力因素（如自然灾害、战争等）导致的，那么汽车站可能免除赔偿责任。但汽车站需证明行李的丢失确实是由于不可抗力因素导致的，且汽车站已采取了必要的措施来防止行李的丢失。
旅客自身过错：如果行李的丢失是由于旅客自身的过错（如未妥善保管行李、未按照汽车站的规定放置行李等）导致的，那么汽车站可能减轻或免除赔偿责任。但汽车站需证明旅客存在过错，且该过错与行李的丢失之间存在因果关系。
四、建议与措施
及时报案与索赔：旅客在发现行李丢失后，应立即向汽车站报案，并要求汽车站出具行李丢失证明。同时，旅客应尽快收集相关证据（如行李价值证明、报案记录等），以便向汽车站主张赔偿。
协商与调解：旅客可以与汽车站进行协商，尝试通过友好方式解决赔偿问题。如果协商无果，旅客可以向当地消费者协会或相关行政部门投诉，请求调解。
法律途径：如果调解无果，旅客可以向人民法院提起诉讼，要求汽车站承担赔偿责任。在诉讼过程中，旅客需提供充分的证据来证明汽车站存在过错以及行李的实际价值。
总结来说，旅客行李箱在运输过程中丢失，汽车站是否应赔偿需根据具体情况来判断。但通常情况下，汽车站需承担相应的赔偿责任。旅客在发现行李丢失后，应及时报案、收集证据，并尝试通过协商、调解或法律途径来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。