Если вы еще не настроили его, самый простой способ сделать это - отключить sendmail, установить postfix, а затем настроить SMTP-сервер Служб Google в качестве смарт-хоста. IIRC, конфигурация постфикса по умолчанию имеет полностью прокомментированный файл конфигурации, поэтому вам просто нужно прочитать его, раскомментировать строку умного хоста, вставить SMTP-сервер Google, и все готово.
В противном случае вам все равно нужно настроить Google Apps в качестве смарт-хоста. Существует масса информации для Google о том, как это сделать; см. здесь например.