SELECT
...
FROM
...
CROSS APPLY
(
SELECT
CASE
WHEN IsPrimary = 1 AND ap.TypeId IN (57, 63) THEN 1
WHEN ap.TypeId IN (57, 63) THEN 2
WHEN IsPrimary = 1 THEN 3
END
) AS x (Priority)
WHERE
...
AND x.Priority IS NOT NULL
ORDER BY
x.Priority ASC,
LastUpdated DESC