Первая запятая нужна, вторая нет.

Воинские звания, стоящие непосредственно перед фамилией, не являются однородными по отношению к предшествующим приложениям, в Вашем случае — по отношению к почётным званиям. Запятая, указанная в скобках, не нужна.

Обозначения званий и чинов не заключаются в кавычки, за исключением случаев, когда они выступают в качестве приложения в именительном падеже к существительному звание (в этом случае обозначение не склоняется и начинается с прописной буквы): Положение о почетном звании «Заслуженный учитель Российской Федерации». Специальные звания, присваиваемые сотрудникам органов внутренних дел, выступают в качестве несогласованного определения в родительном падеже к существительному звание: специальное звание генерал-лейтенанта полиции (см., например, соответствующий указ).

Корректно: эмир бухарский, эмир Бухарского эмирата.

Приложения неоднородны: кавалер ордена и генерал-лейтенант — это звания, а генерал-губернатор — должность. По правилам при сочетании однородных и неоднородных приложений соответственно расставляются и знаки препинания, однако в качестве примера обычно приводится перечень из двух-трех однородных и одного неоднородного приложения (заслуженный мастер спорта, олимпийская чемпионка, двукратная обладательница Кубка мира студентка института физкультуры NN). Три неоднословных приложения в родительном падеже, не разделенные запятыми, неудобны для восприятия, но для такого случая правила нам никаких рекомендаций не дают. Если контекст позволит, предлагаем поставить приложения после определяемого слова, такие приложения разделяются запятыми: ...улица была названа в честь И. И. Иванова — георгиевского кавалера, приамурского генерал-губернатора, генерал-лейтенанта. Если перестроить предложение нельзя, то полагаем, что запятые лучше поставить для облегчения восприятия. 

Обратите внимание: сочетания георгиевский кавалер, приамурский генерал-губернатор пишутся со строчной буквы. 

Правильно: встретиться с генерал-майором Виталием Шуликой.

Вы правы. Запятая не нужна.