Well I'm surprised to see that the KeychainX team is reply to messages with more information about their service.
One thing clients want to see is the trust and reliability to get a result from your service especially when it involves huge amounts of money. Since your company already have an address and head office, I think that is fine and it shows that your service is very serious about help long clients to recover their lost funds.