1) I photoshopped a photo of my not-dvorak keyboard moving the keys to their dvorak-fr positions
2) I fixed that photo on top of my screen. The physical layout was Azerty (not dvorak) and looking at it was useless. I searched the keys looking at the photo above my screen, not looking at the keyboard.
3) I grew more and more confident, and in a few months I was touch-typing in dvorak-fr - I've since discovered Bépo layout and wish I knew it too.