Вторая часть конструкции представляет собой неполное предложение, в нём действительно нужно тире на месте пропущенного сказуемого: Не профессия выбирает человека, а человек — профессию.
В данном случае лучше использовать форму множественного числа (первый вариант).