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

Нет.

Врядли кто-то откроет с тур визой.

Можно попробовать Nickel bank. Мне удалось открыть там счёт с русским паспортом и русским ИНН. Только правильно галочки нужно ставить при заполнении анкеты. С 7 раза получилось)