Могу ли я как-то легализоваться в Польше, приехав туда из Франции с шенгенской туристической визой, чтобы после этого податься на pbh?

На рабочую (в т. ч. pbh) визу податься нельзя, будучи в стране. Легализоваться с турвизой можно (было), поступив учиться (языковые курсы подойдут) и подав на карту побыту (внж) на этом основании, а потом, уже с картой, можно идти получать разрешение работать и устраиваться. Если у вас не российский паспорт, то есть пути проще.