По дипломатическому этикету к министру проще всего обратиться "господин министр" — тогда вы гарантированы от риска неправильно транскрибировать его имя. А как согласно этикету вежливее всего обратиться к замминистра?
Господин министр.
Рекомендуется в подобных случаях чуть повышать ранг, а не вязнуть в аффиксах.