Posso recorrer da decisão do INSS sem entrar na Justiça?

Sim. A própria esfera administrativa prevê o recurso ao Conselho de Recursos da Previdência Social, que pode reexaminar a decisão do INSS sem necessidade imediata de ação judicial. Em regra, o prazo para recorrer e de 30 dias contados da ciência da decisão, e o recurso pode ser instruído com novos documentos e argumentos. Esse caminho administrativo e gratuito e não impede que, depois, a questão seja levada ao Judiciário, se for o caso. Como a fundamentação do recurso faz diferença no resultado, vale procurar um advogado para elaborar a peca e reunir as provas.