Подскажите пожалуйста, После заключения брака во Франции нужно идти в префектуру и подавать документы на первый титр там? Или нужно возвращаться в Россию за визой жены?

Лучше возвращаться в Россию за визой D жены. Это позволит вам сэкономить нервы и время. Так как с визой C идти в Префектуру сразу после заключения брака смысла нет, придётся ждать 6 месяцев совместного проживания (без права на работу, на мед. страховку, на счёт в банке). Виза жены после валидации будет вашим первым внж, то есть вы сразу начнёте все процедуры по интеграции. Получить её не сложно и достаточно быстро (слоты ловить не нужно, пакет документов простой).