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