В таких случаях используется форма единственного числа глагола в настоящем времени (Ваше величество желает прогуляться?) и множественного числа глагола в прошедшем времени (Ваше величество изволили вспомнить). Подобная практика объясняется тем, что глаголы в формах единственного числа прошедшего времени изменяются также по родам, что создает затруднения в выборе (Ваше величество изволил? изволила? изволило?).
Пунктуация в предложении верна.
Нет, не нужно. Если прямая речь следует после авторских слов, то вопросительный и восклицательный знаки, а также многоточие ставятся перед закрывающими кавычками, а точка — после них. Например: Наконец я ей сказал: «Хочешь, пойдём прогуляться на вал?» (Л.); Лёжа на тюке и плана, он дёргал руками и ногами и шептал: «Мама! Мама!» (Ч.); Закричали: «Двоих… Санитары… Гляди, гляди — ещё летит… Лезь под вагоны…» (А.Т.); Хозяйка очень часто обращалась к Чичикову со словами: «Вы очень мало взяли». (Г.).