В род. падеже правильно: четырехсот, пятисот. Подробнее о склонении числительных см. в «Письмовнике».
Верно: более пятисот.
Правильно: в пятистах метрах, в размере восьмисот рублей.
Правильно: более пятисот.
Правильно: более пятисот.
Верно: более пятисот.
Верно: порядка пятисот.