Depends on a lot of things. If her Russian passport already expired it'll take longer, and if her internal passport isn't up to date she'll probably have to do that first, and that can take months.

If she entered Russia on her Russian passport then the Portuguese embassy can't do anything.