Sim, existe uma maneira, veja Execução de procedimento assíncrono.

No entanto, as chances são de que isso não é o que você precisa. T-SQL é um acesso a dados linguagem, e quando você leva em consideração as transações, a semântica de bloqueio e confirmação/reversão é quase impossível ter um trabalho paralelo. O Parallel T-SQL funciona, por exemplo, com filas de solicitações, onde cada solicitação é independente e não há correlação entre os trabalhos.

O que você descreve não soa como algo que pode, nem deve, ser paralelizado.