Hi @Taruuk,
I did this once, but using Carbide Create Pro and a grayscale heightmap generated from the original 3D surface, the thread is here
The second option I have in mind would be to use one of @fenrus cool g-code manipulation tools, that can “wrap” any 2D g-code (as generated by typically laser software) onto another 3D G-code (as can be generated by a Fusion360 toolpath). It’s all in this thread and I believe this would probably be the most straightfoward approach for what you want to do, and it’s compatible with using Fusion360.
A word of warning: if you have a protective shroud on your laser as I have on mine, be careful that the 3D lasering path you generate this way does not lead to any collisions between the surface and the bottom of the laser shroud. For relatively smooth 3D surfaces this should not be a problem, but if you have large depth variations in your 3D surface from one point to the next, it’s definitely a risk.