автоответчик, -а
Ответы справочной службы
Корректно: оставить сообщение на автоответчике.
Страница ответаЗапятая не нужна. О правилах обособления оборотов с непервообразными предлогами можно прочитать в «Справочнике по пунктуации».
Страница ответа