Certificat de célibat/coutume

[Nancy]

А coutume? Если я никогда еще не была замужем, нужна ли эта справка?

Нужна.

Как быть с бумагой о том, что в России нет процедуры публикации бракосочетания

Совершенно верно, главная фраза в certificat de coutume не только о том, что "может выходить замуж", но и о том, что в кодексе РФ нет процедуры публикации намерений заключить брак:
...peut donc se remarier selon les conditions prévues dans la Législation Française en conformité au Règlement russe de l'état civil en rigueur.
La législation russe dans le domaine de mariage et de famille ne prévoit pas la "Publication des bans de mariage".

Консульства выдают обычно все это на одном листе. Но это "не один и тот же документ". Это два в одном. По просьбе, действительно, могут выдать на двух отдельных листах.