If you can associate yourself with a brand they know, a company they know, a person they look up to, a business group they are in, all these will out weight any SEO certificate simply because most people view them as legitimate as getting an online degree but with more skepticism. And frankly, if they are asking for credentials, you are lacking in your testimonials and your presentation skills, not a certificate or a degree for all that matters.