Applicare ORDINE PER su un'UNIONE (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

Devi assegnare un alias alla tua selezione. Ma in questo caso un UNION non è necessario e potrebbe essere sostituito da un semplice OR , come sottolinea @Karoly Horvath nel suo commento. La query risultante sarebbe simile a questa:

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