É necessário pagar alguma taxa para obter uma certidão no STJ?

Depende do tipo de certidão. Das certidões acima citadas, apenas a de Objeto e Pé requer recolhimento de custas.