Я, честно говоря, не скажу вам про все районы, но знаю точно про16-ый, это один из самых престижных районов, он охраняем, спокойный, тихий, тут и полицию на улицах нередко можно встретить. Также 15-ый район отличается высоким уровнем безопасности и порядка. Одна из причин повышенного уровня безопасности здесь - проживание нынешнего президента Франции, Франсуа Оланда, в одном из домов. Ну и конечно же в окресностях 8-го района можете быть спокойны, наличие многочисленных правительственных зданий, Елисейского дворца и большого количества марочных магазинов и их штаб-квартир (Cartier, Louis Vuitton и т.д.) - обеспечивает достаточное количество внешних камер и полиции на улицах.
В принципе оставлять конечо всегда смотря где, во многих районах Парижа в этом смысле можно спокойно оставлять машину - НО стоит однозначно постараться не делать этого на севере города. Север - самая неблагополучная часть города, это район Монмартра, Пигаль, метро Stalingrad, Chateau d'Eau, Gare du Nord, Pigalle, Anvers и т.д.
Также постарайтесь избежать оставлять свою машину у вокзалов. Здесь хоть и повышенный контроль и полиции хватает, так как все понимают, что здесь менее безопасно, но вокзал есть вокзал.