For tone, those four italicized sentences would work just as well in French.

1. Il a volé le portefeuille.

2. Il a volé le portefeuille.

3. Il a volé le portefeuille.

4. Il a volé le portefeuille. (emphasize le too)

The second part I don’t get. I would emphasize it this way, personally:

2. C’est lui qui a volé le portefeuille.

3. Voler! Il a volé le portefeuille.

4. Ce qu’il a volé, c’est le portefeuille.

The word order would not vary much, but the word choice would likely vary, as well as the tone.

General guidelines concerning the tone change would be the pitch getting higher, the volume getting louder, and potentially the speed of elocution getting faster. Somewhat similar as English, but remember always to emphasize more on the last syllable in French. Also, a short stop after the emphasis might increase its effect, but no need to go crazy on this effect, as if the stop is too long, it might have the opposite effect of sounding artificial and calculated.

The varying choice of words has been well covered by the previous answer. Let’s go with my own variations (any duplication is merely due to the fact my answer is exactly the one previously submitted, so it is counter-validated):

• 1. Il a volé le portefeuille.
• 2. C’est lui qui a volé le portefeuille !
• 3. Il a volé le portefeuille !
       …or…
     Il l’a volé, le portefeuille !
• 4. Il a volé un portefeuille, là, pas une auto ! (pitch descending at the end, mitigating the fact)
       …or…
     → Il a volé un portefeuille, là, pas un bouton de chemise ! (pitch rising, making it worse)
       _{And when the stolen object appears AFTER the object it is compared to, the worst case is higher pitched, the other only insisted upon a bit through articulation, slower speed, maybe a bit louder than its surrounding:}
     → Il (n’)a pas volé une auto _(higher), il a volé un portefeuille ! _{(more insistent, but same pitch)}
     → Il (n’)a pas volé un bouton de chemise _{(more insistent, but same pitch)}, il a volé un portefeuille ! _(higher)