No meu caso eu tinha a NF dde compra do motor. Contratei um despachante que deu entrada na documentação junto ao Detran. Foi marcado então uma vistoria do motor e do carro. Após o laudo o Detran emite o documento.
Em 15 dias eu estava com a documentação nova.
Um bom despachante faz isso para você, mas se caso não tenha a Nota fiscal do motor aí já complica. tem que torcer para o motor não estar cadastrado em outro veículo. Se tiver tem que dar baixa no motor e só o antigo proprietário faz isso.