Моя бабушка (его единственная дочь) не имеет французского гражданства и моя мать тоже

Здравствуйте! К сожалению, у Вас нет оснований для получения гражданства Франции по крови. Это прямо следует из гражданского законодательства Франции, а именно статье 18 Гражданского кодекса Франции

Article 18 (Modifié par Loi n°98-170 du 16 mars 1998 — art. 4 JORF 17 mars 1998):

«Est français l’enfant dont l’un des parents au moins est français.»

https://www.legifrance.gouv.fr/codes/section_lc/LEGITEXT000006070721/LEGISCTA000006136066/

В переводе на русский:

«Французом является ребенок, если хотя бы один из его родителей является французом.»

Таким образом, для получения французского гражданства по праву крови необходимо, чтобы хотя бы один из родителей был гражданином Франции.

Во Франции право на гражданство по праву крови (jus sanguinis) распространяется только на детей, у которых хотя бы один из родителей является французским гражданином. Право на гражданство не передается автоматически через поколение. Таким образом, правнучка не может претендовать на французское гражданство непосредственно по праву крови, если ее родитель (т.е. внук или внучка француза) не является французским гражданином.

Гражданским Кодексом Франции предусмотрена процедура восстановления французского гражданства (réintégration dans la nationalité française),  процедура регулируется статьей 24-1 Гражданского кодекса Франции. Однако, из описанного Вами пока у вас нет никаких оснований для восстановления гражданства таким способом, так как 

Условия для восстановления гражданства:

— Заявитель должен проживать во Франции на момент подачи заявления. Обычно требуется постоянное проживание во Франции не менее 5 лет.
— Заявитель должен доказать, что он или его предки потеряли французское гражданство.
— Заявитель должен продемонстрировать успешную интеграцию в французское общество, включая знание французского языка и культуры.
— Заявитель не должен иметь серьезных судимостей, особенно тех, которые угрожают общественной безопасности.

Заявление подается в префектуру по месту жительства. В случае проживания за границей заявление может быть подано через консульство Франции.

? И как быть с документами, если они утеряны.

Если опустить вопрос с получением гражданства, а именно нужно установить родство и восстановить документы, то тут 

только запрашивать в архивах на основании Федеральный закон «Об архивном деле в Российской Федерации» от 22.10.2004 N 125-ФЗ и искать информацию иными способами.

https://www.consultant.ru/document/cons_doc_LAW_1406/

А также устанавливать необходимые факты в особом производственном порядке непосредственно через суд на основании 

ГПК РФ Статья 263. Порядок рассмотрения и разрешения дел, рассматриваемых судом в порядке особого производства

ГПК РФ Статья 264. Дела об установлении фактов, имеющих юридическое значение

2. Суд рассматривает дела об установлении:

 1) родственных отношений;

Причем по факту получения информации о гражданстве прадедушки  Вы можете сделать запрос непосредственно в посольство Франции.

Хотела бы найти юриста, который поможет и с восстановлением документов, и с письмом для посольства.

Нужно обращаться непосредственно в консульство и выполнять установленную процедуру подачи документов на гражданство Франции. Установлен четкий регламент и список документов, который необходимо предоставить. О форме подачи заявления и списке документов Вас могут ознакомить непосредственно в консульстве.

Вот только при указанных обстоятельствах — у Вас нет оснований для получения французского гражданства по крови.