Планируем с супругой переезд в Польшу( она француженка). У меня на данный момент паспорт РФ, есть только что полученная виза VLS-TS от Франции.

Возможно что будут. Поляки с паспортом РФ пускают только при наличии ВНЖ в евросоюзе (ну и других редких случаях к вам отношения не имеющих). Сойдет ли ваша виза за ВНЖ я лично сомневаюсь. Можете написать e-mail на straż graniczna и задать им вопрос.

я бы тоже написала мейл на straż graniczna и, в случае разрешения, держала бы его при себе (мне однажды пригодился)

честно говоря, сомневаюсь, что пустят без ВНЖ, но желаю удачи :)