Предложение сложное, бессоюзное, состоит из 3-х простых предложений.
Я- подл., поклонился- сказ., королю- дополнение;
спутник- подл., отдал-сказ., честь- прямое дополнение, мой- определение;
его величество- подл., пошевелило- сказ., усами- дополнение, милостиво- обстоятельство образа действия.