Французский банк Paribas входит в ту же финансовую группу, что и банк Америки. Они должны обналичить чек во Франции без проблем. Думаю, стоит послать мейл с вопросом в этот банк. Еще во Франции есть отделения Банка Америки. Чек можно обналичить там. Позвоните им или напишите.