Não tenho certeza se o algoritmo de descoberta do iOS está documentado em qualquer lugar público em sua totalidade.
No entanto, a maneira padrão de fazer isso é configurar os registros SRV no DNS para que os clientes saibam quais servidores estão disponíveis.
Para IMAP (sem SSL, conforme solicitado), você configuraria um registro SRV como:
_imap._tcp SRV 0 1 143 imap.mycompany.com.
Para o POP3, você poderia ter um registro como este:
_pop3._tcp SRV 10 1 110 pop3.minhaempresa.com.
A prioridade nessas duas linhas é 0 e 10, o que significa que o cliente deve preferir o IMAP ao POP3.
Uma maneira diferente de fazer isso seria adicionar um registro SRV para o mecanismo de descoberta automática da Microsoft. Esse registro SRV redireciona o cliente para um arquivo chamado autodiscover.xml que você deve hospedar em um servidor da web. Esse arquivo XML, em seguida, contém os detalhes de seus servidores.