When you need to spell a complex name over the phone, the most reliable way to do it is to use a phonetic alphabet. If you are in the military, chances are you know the NATO phonetic alphabet by heart. If not, you can use Phonomatic.
The usage could not be simpler. Tap the text to change it, then use side buttons to move the current character back and forth and read the phonetic spelling below.