carrier, coalman, iceman, mailman, milkman, newsboy, paperboy, postman.
Your query has returned 817 words, which include anagrams of deliveryman as well as other shorter words that can be made using the letters included in deliveryman.
The words in this list can be used in games such as Scrabble, Words with Friends, Wordscapes and other similar games.