Родители получили titre de séjour, налоговые резиденты России, место жительство во Франции подтверждает надпись на titre, а также справка от родственника , где они проживают .

Чьи они налоговые резиденты - роли не играет.

Если есть ВНЖ и постоянный адрес во Франции, то у них есть право на счет.

Счёт открыть можно, но банки могут и отказывать. Если банки отказывают, то можно обратиться с заявлением в Банк де Франс и они выдадут предписание на открытие счета

Реально. На крайний случай, в La Banque postale можно открыть - мне в начале открыли карту, на которую я могла внести и снять с нее деньги. Минус - ей расплачиваться нельзя. Через время, они могут другую карту открыть.