Since you can only send one email, it has to be the verification email.
You need to send the verification email at registration time, since users are likely to mistake it for spam if you send it at some arbitrary point later.
If, on the other hand, you have no need to send email at all, then there's no need to collect the address and thus no reason to verify it.