Encontrei uma decisão do STJ sobre o tema:
COMPETÊNCIA. Decisão. Recurso cabível. - Cabe agravo de instrumento da decisão do Juiz que declina de sua competência. Recurso conhecido e provido.
(182096 MS 1998/0051835-5, Relator: Ministro RUY ROSADO DE AGUIAR, Data de Julgamento: 28/10/1998, T4 - QUARTA TURMA, Data de Publicação: DJ 01.02.1999 p. 210)
Assim também Didier Júnior : “O magistrado receberá a petição e, se admitir, determinará a suspensão do processo. Caso não a admita, caberá agravo, pois se trata de decisão interlocutória. O excepto terá o prazo de dez dias para manifestar-se. Do julgamento da exceção de incompetência relativa, caberá agravo de instrumento” (curso, v.1, 2011, p. 531).
Mais explicado: http://prof-efeagah.blogspot.com.br/2010/09/parecer-qual-recurso-cabivel-contra_24.html
Resposta: Letra "c"