How can we handle email service that are undelivered with correct message?

Hi

You can enable the Bounced email functionality in Salesforce, which will notify the user and will displays the bounce alert on the record.

For detailed information refer the article “Configuring Deliverability Settings”.

Help URL: https://help.salesforce.com/apex/HTViewHelpDoc?id=emailadmin_deliverability.htm&language=en_US

Hope it helps

Thanks