If they're licensed and registered with the government then it's enough to give them some trust atleast if anything goes wrong or customer give much complaints of stolen funds then the right authorities can track and apprehend them for such act, my problem is not with the company but with their technicians cause in every group or organisation there must be one Judas, what I'm trying to say is that a particular technicians may be tempted to steal some funds when they discover a huge amount in a device while trying to recover a customers funds, I wonder how the company would handle that if it keeps repeating, I think they'll have to scrutinise their technicians before employing them.
KeychainX has been around since 2017 so I believe they have trust worthy technicians who are professionals in what they do.
It's not about staying longer in the business, it is more about how effective and efficient they are in that duration of time, if truly that they are approved by the government, we are rest assured that we are safe to an extent, but take note that not all government around the world has agencies that clamps down on organization like this that fails to be professional in doing their duties, that's why I still prefer to hear of the experience of a reputable person or group of people that has used their services before for me to be convinced that my asset is safe with them, because wallet recovery services has been used to scam many people in the past, so they wouldn't blame us for still being skeptical about them even though they look different for now.