Оба варианта верны.
Да, выражение тавтологическое.
Запятая после слова лидеры не нужна: О том, какими качествами должны обладать лидеры и как победить кризис, мы побеседовали с Ириной Захаровой. Запятая не ставится между однородными придаточными предложениями, соединенными неповторяющимся союзом И.
Форма пылесошу сегодня считается нормативной.
Верно: оплатить аренду имущества, внести арендную плату за имущество.
Можно оплатить счет, заплатить по счету.
Оплатить – то, за что платят: учебу, поездку, лечение, услуги... Уплатить – то, что платят: взнос, штраф, пени...
Правильно: заплатить за проезд; оплатить проезд.
Не совсем так. Глагол пригвоздить имеет форму 1-го лица пригвозжу, она отмечается словарями (см. ресурс «Проверка слова»). У глаголов победить и убедить образование формы 1-го лица, как пишет А. А. Зализняк в «Грамматическом словаре русского языка», затруднено. Многие другие словари эти формы не фиксируют (см. там же).