Here's a blog on how to verify a domain for sending in SES until they update their docs. It describes the process with Namecheap as DNS provider but is transferable to most providers.