DKIM help

[NoOne]

Hi everyone,

I'am not really a hosting pro and just want to clear some things out to understand what to do next. I tried to Google DKIM signing info but deeper i go less i understand I see that my e-mails i being marked with ? by GMail, explaining they can't authenticate me.

Main question is who is responsible for DKIM signing? Local hosting provider is selling me some server space + email service (i do not have access to any e-mail server just plesk control panel)

So i have access to:

Parallels Panel version psa v11.5.30_build115130819.13 os_CentOS 6

What should i do next? Or maybe my host provider should do this?

1. Generate DKIM key
2. Add some DNS records in control panel?
3. Sign letter? Is this done by server somehow?

I would appreciate to get any help from community!

Thanks you in advance!