Is verification an automatic process? If so, how long does it normally take?

The verification process our way to determine app/domain ownership. For verification times, it's fairly short if you choose the method via HTML rather than CNAME.

See  Verifying a Target Host for more details.