Onde consigo registrar contrato de aluguel de imóvel usado?

No cartorio de titulo e documentos.

Pode registrá-lo no Cartório de Imóveis averbando o mesmo, mas normalmente o mercado não faz isso devido ao custo ser alta.

Contrato pode ser registrado em cartório.

Ir ao cartório de notas (tabelionato) mais próximo de sua localização. Levar o contrato de locação assinado pelas partes envolvidas, locador e locatário. O cartório irá autenticar a assinatura das partes e registrar o contrato, gerando um termo no livro de Registro de Títulos e Documentos. ApÓs o registro, o contrato se torna público e oferece mais segurança jurídica a ambas as partes.

No cartório de origem do imóvel.