Los requisitos para tramitar visas cambiaron (y sin previo aviso), hace, aproximadamente, 3 meses. Este certificado ya no es requisito necesario para aquellos que no han salido del país durante más de tres meses. Pero, te recomiendo que vayas a migración a averiguar, para asegurarte de esto.
A principios de 12/2014, fui a la interpol, y estos eran los requisitos para tramitar este certificado:
Parece que estos son los pasos para tramitar el certificado para ciudadanos bolivianos... pero, no sé cuáles sean para tramitar el certificado para extranjeros, perdón :(