В принципе, все верно.
А сколько всего директоров? Если один, то заместители (одного) директора.
Все слова корректно писать со строчной (маленькой) буквы.
Возможны оба способа пунктуационного оформления. А зачем в карточке слово "должность"?
Правильно: заместитель генерального директора.
Им. п. мн. ч. - директора.
Следует написать: рекомендовать заместителям директоров. Иначе можно подумать, что речь идет о нескольких заместителях одного и того же директора.
Верен второй вариант.