Корректно: восемь сложить с четырьмястами пятьюдесятью восьмью, с двумя тысячами пятьюстами шестьюдесятью семью. Остальное верно. Подробнее см. в «Письмовнике».
Верен первый вариант.
Верно: на девяносто девять и девять десятых процента.
Оба варианта правильны.
Это управление. См. также ответ на вопрос № 317863.
Корректно обособить по статистике как вводное, указывающее на источник сообщения.
Правильно: в тридцать девять школ-интернатов.