As far as I know the Romans kept well maintained records of prisoners or punishments that were given out, so shouldn't there be a record mentioning the order of Jesus's crucification?
As far as I know the Romans kept well maintained records of prisoners or punishments that were given out...
I'm not sure what gave you that idea. Do you have a citation for any such records?
Your more general question about the Historical Jesus has been answered in our FAQ.