Подскажите, где лучше искать работу во Франции, если есть разрешение о работе (парт-тайм, 60%) и вообще не знаю французского?

Вы студент? У вас видимо есть право на работу, а не разрешение.

В зависимости от вашей ситуации, от вашего региона проживания, ваших возможностей и компетенций. Вы знаете английский? Поиск подработок через сайты offres d'emploi, агентства intérim, LinkedIn, candidatures spontanées в интересующие компании.

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