(Sorry for sounding clueless) they're a company without a physical (street) address?
Are there (m)any instances of legitimate companies without any physical presence? Not even a "Acme Widgets Inc c/o Fred Flintstone Accountants, 123 The High Street, Anytown..."?
If that's true why would they be coy about it?
There are loads of jurisdictions where every single company invoice has to state the company's registration details (registered number and registered address).
My guess about why Binance avoids having a headquarters location would be trying to reduce the risk of regulators and tax authorities paying a lot more attention to them.
Quite, which is why it seems so odd for any company to even consider skipping these steps. Isn't this the kind of basic stuff that founders do in the first week of starting a business?
Without more clarity, there's no way anyone can know for sure if all is well or not, and that's not a great place to put your money given there is likely no insurance if it goes wrong.