如果行李箱的小钥匙丢了，可以尝试找寻有关的定位服务，比如行李箱特别卡或定位器，一些专业定位服务公司也提供这种服务。也可以尝试着去当地机场招领处，看看是否有类似的失物招领服务。当然，最好的方法是联系旅行社，更换新的钥匙。由于行李箱的小钥匙的作用很重要，如果丢失了，不仅会影响行李箱的使用，也可能造成安全隐患，因此在丢失之后，应该选择一些能够快速有效的办法进行处理，以保证行李的安全。同时，丢失小钥匙也可以尝试更换行李箱，以满足旅行安全和便利性的要求。也可以考虑锁匠服务，注意尽量去实力专业的锁匠，以防止更换锁之后出现安全问题。