Если во Францию мой социальный адрес находится в 94 регионе, могу ли я впервые обратится в префектуру в другом регионе, например в Париже?

Нужно по своему адресу.

94 это Валь де Марна в Иль-де-франс - вам можно первую регистрацию делать в Париже на Порт ля Вилет. Будет намного проще и быстрее - там все организации в одном месте. А то в префектуру 94 в Кретее попасть не простая задача. Но потом продление через пол года нужно будет уже в 94 префектуре делать.