Подскажите пожалуйста, куда ехать и что нужно брать если потерял навиго и если месяц проплачен, оплата подтянется на новую карту во Франции?

Вы идёте с паспортом в любой guichet при станции метро/rer, где есть оформление navigo (если у вас не льготный случай) просите выпустить вам новую карту по причине утраты, ваш абонемент привязан к вашему аккаунту, так что ничего не пропадает.