Следует определиться с вопросом, чем является слово тысяча — существительным или числительным. Если тысяча — имя существительное, то оно должно управлять родительным падежом существительного голы (тысяча голов, тысячи голов, тысяче голов, тысячу голов — форма управляемого существительного во всех падежах сохраняется). Если тысяча — числительное, то оно должно согласовываться со словом голы в косвенных падежах. Иначе говоря, в формах косвенных падежей все количественные числительные должны употребляться с существительными в аналогичных падежных формах: тысяче голам, о тысяче голах и т. д. «Толковый словарь русского языка» С. И. Ожегова и Н. Ю. Шведовой считает слово тысяча во всех значениях (в т. ч. в значении 'число и количество 1000') именем существительным. Согласно «Словарю русского языка» в 4 т. под ред. А. П. Евгеньевой («Малый академический словарь») и «Большому толковому словарю русского языка» под ред. С. А. Кузнецова, слово тысяча — имя существительное только в значениях 'огромное количество, множество' и 'большие деньги, состояние'. А в значениях 'число 1000' и 'количество 1000' тысяча — количественное числительное. Академическая «Русская грамматика» 1980 года поясняет: существительные, лексически обозначающие число или количество кого-чего-н., во всех падежах управляют существительным, называющим считаемые предметы: тысяча человек, тысячей человек, тысячей рублей; о тысяче человек. Вывод: слово тысяча в дательном падеже является существительным и во всех падежах управляет зависимым от него словом. То есть корректно: Роналду приблизился к 1000 голов.

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

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

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

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

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