SELECT messages.* FROM messages, (SELECT MAX(id) as lastid FROM messages
WHERE receiver = 13 OR sender = 13
GROUP BY CONCAT(LEAST(receiver,sender),'.',GREATEST(receiver,sender))) as conversations
WHERE id = conversations.lastid
ORDER BY timestamp DESC
potrzebujesz unikalnego identyfikatora rozmowy między partnerami czatu. symulowałem to za pomocą podzapytania, mam nadzieję, że to pomoże