Você pode usar uma expressão CASE WHEN [expressao booleana] THEN [expressao] END na cláusula ORDER BY, para retirar os IFs... ELSEs:
EDIT: no seu caso, ficaria assim:
...
ORDER BY
CASE WHEN @Ordem = 'E' THEN E.EntNome
WHEN @Ordem = 'V' THEN CONVERT(VARCHAR, P.ParcDocFinDataVenc, 103)
END ASC,
CASE WHEN @Ordem = 'E' THEN RAND()
WHEN @Ordem = 'V' THEN E.EntNome
END ASC