Is there a path finding solution for dynamic maps?
If you have some programming skill, patfinding with random maps or evolving maps is possible but not easy.

Here is my Blender artists thread with experiments on patfinding with random terrain (as well as other RTS topics).

As an RTS usually takes place on a 2D landscape you can use quite simple pathfinding techniques. I got data from a mesh to use as obstacles and then used mathutils.geometry functions to help generate a graph of connections between random points. In this case instead of a walk mesh, I generated an no-walk mesh and used it to cull a graph of connected points.

If your maps are fixed, but they are evolving, like with player placed buildings, you can just make the buildings in to obstacles.