Хм, надо смотреть как именно они требуют чтобы вы подтвердили. Что именно они хотят факсом получить? С меня однажды (по совершенно другому поводу) требовали прислать факсом:
1. Распечатку операций с моей кредиткой, где стоит мой адрес и номер кредитки (совпадающий с тем, что стоит в Paypal).
2. Счет за электричество (воду, хайцунг и т.п.), где они могут видеть мой адрес и имя (совпадающие с тем, что стоит в Paypal).
3. Копию моего аусвайса или райзепасса + мельдебештетигунга, где видно, что я - это я, а не верблюд из Бухары.
Вполне возможно, что с вас требуют что-то аналогичное, что позволит убедить их в том, что вы просто ошиблись, а не намеренно ввели их в заблуждение с целью открыть счет для отмывания денег от продажи наркотиков и т.п.
Единственное, что нужно точно понять - до какого числа вы еще можете среагировать, а то по истечение некого времени (обычно 10 дней) могут и вообще счет закрыть навсегда... Если у вас нет этой информации в виде емэйл от них, то попробуйте позвонить в Paypal сервис и узнать. Думаю они должны помочь.