Here's a crazy idea:  If the bees have glued the frames to the point where
they won't move, place the old hive body _upside down_ on the bottom board
and the new one on top (right side up).  Hopefully the queen will reject the
cells sloped the wrong way and eventually wander upstairs and find cells more
to her liking.  Once you know where she is separate her from the old body with
a queen excluder until the brood emerges.
 
-Mike
 
Yep, maybe, I have also found hitting the bottom of the frames with a mallet once
the hive body is inverted helps loosen them, it only requires gentle taps, and
only takes a few moments to do it (only hit the edges of the sidebars
as the bottom bars are not strong enough and break. Pushing from the bottom
is less likely to destroy the frame if the top-bars are pulling off.
 
PS wear a good amount of protection when doing this.
 
Steve Pearce
Scotland