Скажите, это вообще нормально, что фирма бордерран требует предоплату?

Ага.

Как правило, часть суммы.

С меня предоплату не брали, но слышала, что некоторые просят)