Leggi al riguardo di fsockopen() su php.net..
Poi studiati come funziona tale protocollo (IMAP)...

Poi sarai pronto a fare da te