Приложете ORDER BY към UNION (Mysql)

SELECT *
FROM (
(SELECT * FROM user_relation WHERE from_user_id = 1)
UNION
(SELECT * FROM user_relation WHERE to_user_id = 1)
) AS i
ORDER BY trust_degree

Трябва да зададете псевдоним на избрания от вас. Но в този случай UNION не е необходимо и може да бъде заменен с просто OR , както @Karoly Horvath посочва в коментара си. Получената заявка би изглеждала така:

SELECT 
 * 
FROM user_relation 
WHERE from_user_id = 1 OR to_user_id = 1 
ORDER BY trust_degree