Phule's Errand — Robert Asprin

From a New York Times bestseller, a commander in charge of a legion of misfit troops must track down his missing butler in this sci-fi comedy.
 
Phule is without a doubt the only captain in the Space Legion with his own butler, but Beeker has stuck with him through thick and thin. Which is why it's incomprehensible to Phule why Beeker has run off-planet without a word -- and with Omega Company's lovely new medic.
Without his right-hand man, Phule has no idea what his left hand is doing. So he takes off after his errant butler, just as General Blitzkrieg decides to make a surprise visit to Zenobia. And the only thing Blitz would like better than catching Phule off guard is to catch Phule AWOL . . .
 
Praise for the Phule's Company series:
 
“A winning story . . . part science fiction, part spoof, part heart-warmer.” -- Publishers Weekly
 
“Madcap . . . a welcome sendup of military sf.” -- Booklist
 
“Light without being frivolous, and displays Asprin's considerable expertise about fencing and things military, especially leadership.” -- Chicago Sun-Times
“Reminiscent of ‘M*A*S*H.'” -- Analog Science Fiction and Fact Magazine