The dkim is only part of the solution. First the provider should setup the SPF records which is simpler. The dkim requires a manipulation of the message and the setup of entries in the DNS.
If the dkim can be done on the mail server (usually not available on shared) it can be setup by a system administrator.