Подскажите, может кто сталкивался. Человек переехал во Францию, работает удалено на компанию в РФ.

В обеих странах по-моему. Причём нерезидент платит в РФ повышенный налог.

Но для этого лучше консультироваться со специалистом по налогам. Вам тут могут много чего наговорить (я тоже могу наговорить, потому что я не налоговый консультант).

Может продолжать платить в России, а здесь по конвенции декларировать. Двойное налогообложение исключается конвенцией