Вы можете сделать это:
SELECT *
FROM message_treads
LEFT JOIN usersnames ON usernames.uid IN (message_treads.uid_1, message_tread.uid_2)
Что касается псевдонимов, вы бы сделали это так:
SELECT *
FROM message_treads
LEFT JOIN usernames AS user1 ON user1.uid = message_treads.uid_1
LEFT JOIN usernames AS user2 ON user2.uid = message_treads.uid_2
Но это, вероятно, не то, что вы хотите, так как это вернет два набора столбцов из двойных таблиц имен пользователей. Первая версия выше вернет только один набор столбцов имени пользователя.