A convicted felon is trading in his now infamous blue dinosaur onesie for an orange jumpsuit ... because cops say he's back in police custody in Nashville after a truly bizarre alleged crime spree. Here's the deal ... cops say 23-year-old Elijah…