Каков есть шанс снять двушку (комната + зал с кухней) в самом Париже, но в нормальном районе за 1500-2000€?

Зависит от Вашего досье (профиля). Если есть документально подтвержденный стабильный (дольше 6 месяцев) доход во Франции (в 3 раза и более превышающий сумму месячной аренды), то шансы вполне неплохие.