Вопрос об употреблении слова тысяча является дискуссионным и недостаточно выясненным. В свое время Н. М. Карамзин писал: «Где же узнаете, как должно писать: с двумя стами Гранадер или Гранадерами, с двумя тысячами рублей или рублями? Вот камень преткновения! Вот узел Гордиев!» Этот гордиев узел не разрублен до сих пор, хотя со времен написанного Карамзиным прошло более двух веков. Л. К. Граудина называет слово тысяча грамматическим хамелеоном, поскольку оно ведет себя то как числительное, то как существительное. Это находит свое отражение даже в наличии двух форм тв. п. ед. ч.: тысячей и тысячью (вторая форма употребляется в составе количественных оборотов и образована по модели числительных — пятью, десятью и пр.). Двойственность грамматической природы слова тысяча проявляется и на уровне его сочетаемости в составе количественных оборотов. Часто утверждается, что слово тысяча в функции числительного согласуется с существительным, а в функции счетного существительного управляет существительным. Тем не менее, как отмечает Д. Э. Розенталь, «во множественном числе слово тысяча, как правило, употребляется в значении счетного существительного и управляет связанным с ним словом: город с двумя тысячами жителей».

Такая формулировка некорректна. Возможный вариант: ...подписана более чем тысячей кандидатов.

Форма тысячью  может обозначать неопределенно большое количество чего-либо, в этом случае вместо согласования с последующим существительным в падеже требуется управление: человек с тысячью лиц, в кабинете все заполнено тысячью бумаг; Воздух был наполнен тысячью разных птичьих свистов (Гоголь); тысячью буйных и огненных голов (Л. Андреев), тысячью мелких уколов (Короленко).

Подробнее см. в рубрике "Письмовник" на нашем портале.

Оба варианта правильны.

Обе формы творительного падежа верны.