A company should look for someone with valid technical skills and a valid interest in the community you should then truly be able to find a great MySQL DBA. What you will then have to realize is that a MySQL DBA will not always be available in your region. Open yourself up to remote DBA work. You can find remote DBAs or remote DBA services either one can help you advance and stabilize your database. Don't just settle for what is available locally.
You also need to know the right places to look...
- Find MySQL DBAs
- Find MySQL JOBS
- MySQL.com Forums: Jobs
- Forum for companies looking to hire MySQL talent.
Please find the following blog post helpful in your search for qualified DBAs.