depends what you mean by verify. do you require incorporation certificate? which would require you to check who are current majority stake holders, which would require you to verify their passports...

but maybe you don't need that. just throwing an idea, you could verify ownership of a domain via DNS TXT records, for example. lookup domain verification.