почему формулировка вопроса такая сложная?есть две таблицы.в одном пользователи в другом сообщении.они связаны по ай дишнику...
1.Связка двух таблиц по единому полю pmhistory.sender_id/pmusers.id и сортировка по таймстемпу.
2.Связка двух таблиц по единому полю pmhistory.reciever_id/pmusers.id и сортировка по таймстемпу.
3. Связка 1 го и 2 го запроса.
Я правильно понял?