Amazon SES doesn't require domain verification unless you want to be able to send from arbitrary email addresses for that domain. If you have a known set of senders, you can verify just those email addresses (which works the usual way: email is sent and you click a link).