Google will typically ask you to add a DNS entry, or an HTML tag to the home page. This will usually prove ownership. If you lose access, I think this mechanism should automatically kick you off at some point.
They used to offer free domain services, I think, or at least very cheap subscriptions. I think they’ve moved away from those since.