Правильно: четырехсотпятидесятитысячный. В порядковых (счетных) прилагательных на -тысячный, -миллионный, -миллиардный компоненты, предшествующие опорному, оформляются с помощью интерфиксов, совпадающих с окончаниями род. падежа числительных, как в обычных сложных прилагательных с основами числительных: трехмиллионный, двухсотпятидесятитысячный.
Такое сочетание возможно. В каком контексте Вы хотите его использовать?
Да, так: шестисоттысячный. Вот другие словарные примеры:
двухсоттысячный (200-тысячный)
пятисоттысячный (500-тысячный)
трёхсоттысячник, -а
трёхсоттысячный (300-тысячный)