...Первым всегда ставят реле напряжения. Но. Реле напряжения выручает в случае относительно "медленных" скачков напряжения, когда "фронт волны" нарастает постепенно, за десятые-сотые доли секунды. При этом непосредственно ток небольшой. Это бывает при случайном приходе фазы на нулевой проводник при "ручном" подключении где-то на подстанции, например. Или при отгорании нуля... В случае же именно грозового разряда РН не справляется в силу скорости колоссальной "первой ударной волны" от разряда и мгновенного превышения допустимого тока, когда механика автомата защиты просто не успевает отреагировать. А в УЗО вообще нет защиты от перегрузки - у него другая задача. Так вот именно от разрядов типа грозовых спасают совсем другие устройства - т.н. "разрядники" (варисторы). Но для их работы изначально должна быть сделана инфраструктура из "правильного" заземления и селективности (порядка установки) этих устройств.
Поэтому велик шанс того, что если это был таки грозовой разряд, то УЗО сгорело бы в любом случае. Но лучше всё равно его ставить после РН.
Далее, касаемо величины тока (в данном случае 63А) - нет, это не много, это просто максимальное значение тока, которое УЗО может спокойно и без последствий пропустить через себя в длительной работе. Чем выше это значение, тем более "выносливым" будет УЗО в обычной нормальной работе. Критичным для УЗО является значение тока утечки, обозначается в мА. Чем оно меньше - тем чувствительнее УЗО и более уязвимо к помехам и ложным срабатываниям. Но также точно более безопасно и быстрее отключит проблемный участок цепи.
Подозреваю, что в вашем случае выгорела "дифференциальная пара", отвечающая за отслеживание тех самых мА тока утечки... Хотя 17 лет работы - вполне достаточный срок и для "естественного износа".
Меняйте УЗО, ставьте его после РН и после автомата защиты. Номинал этого автомата должен быть меньше или хотя бы равен номиналу УЗО (те самые 63А. Т.е. автомат д.б. макс. 63А, а лучше, например, 50А или меньше).