Caso o devedor não tenha pago a dívida e o período da cobrança tenha acabado, ainda posso realizar a Negativação?

Sim, cada serviço pode ser utilizado sem dependências um do outro. Desde que seja a mesma dívida não há custo adicional para a cobrança ou para a Negativação. Ambas podem ser realizadas a qualquer momento.