It is found in the region Provence-Alpes-C Ã te d'Azur in the Bouches-du-Rh Ã ne department in the south of France . Plan-de-Cuques is a commune northeast of Marseille in the department of Bouches-du-Rh Ã ne in the Provence-Alpes-C Ã te d'Azur region of France .