The order of the cards on the deck, discard pile and dead pile cannot be changed unless a cards says so, right? So, when several cards get killed/discarded does the owner of the cards get to choose in which order they get discarded/killed?

That's correct, as far as I know.