当您在大巴上丢失行李时，可以采取以下步骤来处理：
联系客运公司
依据所乘坐车次的汽车票，联系客运公司。
通过客运公司查找车牌号码，并且核实是否存在遗失行李。
报警
行李箱丢失后，您可以考虑通过报警或向车站求助的方式来寻找。
报警可以依靠警方的力量进行寻找，同时处理可能的违法犯罪行为。
向车站求助则可以利用车站的广播、监控等手段来寻找行李箱的下落。
法律途径
如果与客运公司协商无果，您可以向消费者协会进行投诉，并提供相关的证据。
如果问题仍然无法解决，您可以考虑通过法律途径解决，包括准备起诉状、收集证据材料并了解诉讼流程。
收集证据
在处理过程中，您需要收集相关证据，如购买行李箱的凭证、物品的大致价值等，以便在需要时提供证明。
法律依据
根据《民法典》第八百零九条和第八百二十四条，运输合同是承运人将旅客或者货物从起运地点运输到约定地点，旅客、托运人或者收货人支付票款或者运输费用的合同。在运输过程中旅客随身携带物品毁损、灭失，承运人有过错的，应当承担赔偿责任。
通过以上步骤，您可以尽可能地找回遗失的行李，并依法维护自己的权益。