Absolutely not a problem as long as they can attend her. I would wait until they accept her before releasing her. This can take several days, and if you don't wait until they do, they could kill the new queen.
You can tell when they have accepted her as the workers won't be biting at the cage and will brush off fairly easily with your finger.
There is no certain time frame for them to accept her, you have to see if they have.