Изявление на Mysql за избор на отделни редове от две колони

Просто използвайте изразите във втората заявка за GROUP BY на първата заявка:

SELECT * FROM chat_messages GROUP BY LEAST(to_id,from_id), GREATEST(to_id,from_id)