SPF Record - DOMAIN_NOT_RESOLVED

SPF Record - DOMAIN_NOT_RESOLVED

Hello
I have a serious problem on sending mail from my organization, the following error persists on all mail account:

This message was created by mail delivery system.

THIS IS A WARNING MESSAGE ONLY.

YOU DO NOT NEED TO RESEND YOUR MESSAGE.

The original message was received at Wed, 18 Jan 2017 22:50:06 -0800 from aia@ader.mg [aia@ader.mg]

     ----- The following addresses had fatal errors -----
    [Status: DOMAIN_NOT_RESOLVED, Address: <cag@ader.mg>]

Message will be retried for 4 more day (s)

     -----------------

By connecting on webmail, I have the following urgent notifications:

SPF entries in your domains DNS are not configured to match with Zoho.Please configure SPF to ensure better email delivery.

DKIM entries in your domains DNS are not configured to match with Zoho.Please configure DKIM to ensure better email delivery.

Can you guide me to add these record in our field because the error becomes very critical.