Правильно: дубы.
Грамматически верно: души. Но это слово употребляется, как правило, в единственном числе.
Оба сочетания возможны, выбор предлога зависит от контекста. Ср.: за весь срок действия заграничного паспорта так ни разу и не выехал из России и эти условия распространяются на весь срок действия договора.