Нужно написать POST запрос для отправки письма через сервис Mail.ru. Насколько я понял, у них как-то хитро вычисляется token. Каким образом можно его получить?

phpmailer не поможет ли вам в этой задаче?

Мне необходимо сделать это именно посредством POST и GET запросов

Svalik
Загляни в их API, там всё должно быть написано.

_____________
Обучаю веб-программированию качественно и не дорого: http://school-php.com
Фрилансер, принимаю заказы: PHP, JS, AS (видео-чаты). Писать в ЛС (Личные сообщения на phpforum).

Есть token в api для OAuth авторизации только