Как реализовать POP3 аутентификацию я знаю.
Мне нужно это пустить через прокси, с которым я общаюсь через fsockopen();

Я не знаю что посылать прокси серверу через сокет, чтобы он посылал и принимал команды от POP3 сервера.