Ich denke, dies kann mit einem rekursiven CTE gelöst werden:
with change_tree as
(
SELECT order_id,
previous_status_id,
next_status_id,
cast(next_status_id as varchar(max)) as status_path
FROM status_change
WHERE previous_status_id = 1
AND order_id = 2
UNION ALL
SELECT sc.order_id,
sc.previous_status_id,
sc.next_status_id,
ct.status_path + ',' + cast(sc.next_status_id as varchar(max))
FROM status_change sc
JOIN change_tree ct ON ct.next_status_id = sc.previous_status_id AND ct.order_id = sc.order_id
)
SELECT *
FROM change_tree
WHERE status_path = '2,3,5';
Was dies im Wesentlichen tut, ist (rekursiv) alle Werte von next_status_id zu einer einzigen Zeichenfolge zu verketten, mit der Sie vergleichen können.
Aus Ihren Beispieldaten ist mir nicht klar, welche Zeile den "Beginn" eines Bestellstatus-Änderungsverlaufs markiert. Sie müssen das Where im ersten Teil der Vereinigung anpassen, um die richtige "Start"-Zeile auszuwählen.