ВИЦЕ-КОНСУЛ

Грамматический словарь Зализняка (склонения слова):
Вице-консул, вице-консулы, вице-консула, вице-консулов, вице-консулу, вице-консулам, вице-консула, вице-консулов, вице-консулом, вице-консулами, вице-консуле, вице-консулах