The safest cage to introduce a queen fits over sealed brood, you can get them here: I have used these and a local beekeeper who rears a lot of queens reckons he has never had a failure using this type of cage.
The other option would be to put 2 or 3 frames, less the old queen but including...