Запятая не требуется.
Это разные термины (их значения есть, например, в "Википедии").
Мужская фамилия Цай склоняется: назначить Цая Виталия Валерьевича... Подробнее см. в «Письмовнике».
Это равноправные варианты.
Правильно: встретиться с генерал-майором Виталием Шуликой.
2. Правильно: Мел Гибсон. Определённых правил не зафиксировано, написание личных имён следует проверять по словарю.