Оба варианта корректны.
Предложение корректно.
При склонении слово тысяч остается в той же форме: нескольких десятков тысяч, нескольким десяткам тысяч и т. д.
Предложение построено корректно.
Все приведенные Вами слова пишутся раздельно.
Правила таковы:
Пишутся слитно порядковые числительные со второй частью -дцатый, -надцатый, -десятый, -сотый, -тысячный, -миллионный и т. д., напр.: тридцатый, двенадцатый, шестидесятый, четырёхсотый, пятнадцатитысячный, шестисотмиллионный.
Пишутся раздельно составные порядковые обозначения, в которые могут входить, кроме количественных числительных, существительные тысяча, миллион и т. д., а последней частью в них является порядковое числительное, напр.: двадцать пятый, триста пятьдесят восьмой, тысяча девятьсот девяносто четвёртый, две тысячи первый, миллион двести тысяч сто пятый и т. д.
Правильно: один миллион пятьсот тысяч пятисотый, две тысячи пятисотый. При склонении: один миллион пятьсот тысяч пятисотого, две тысячи пятисотого; один миллион пятьсот тысяч пятисотому, две тысячи пятисотому и т. д. В составных порядковых числительных изменяется только последнее слово.
Правильно: в две тысячи девятом году, для две тысячи девятого года.
