Oh, the power of editing! :-D
If you take your time, are thorough and persistant, success has to follow.
This is what I know to be true concerning removals: If you move in a fashion that doesn't aggravate the bees and use the smoker wisely, most removals are an enjoyable experience, unless of course you are dealing with a colony that is hell bent on giving you a rough time of it.
Most of the ones I deal with in my area are a joy to work with, 99% of the time.
If the environment is kept relatively clean of dripping honey and sticky bees, the removal will be an enjoyable one.
Once all the comb sections have been removed and you still haven't found the queen (assuming you did not unknowingly transfer her into the new set up, smoosh her by accident, or vacuum her up) she is there, you just have to find her and catch her.
It has been my experience many times to catch her within a ball of bees after all comb sections have been removed and transferred.
The remaining bees will show you where she is.
If they are going into a void next to where the hive existed previously, she likely is in that void. You have two choices of dealing with this situation.
Access the void, or if you have the time, give them time and she will move back out. I've had queens move back out within minutes, some 36 hours later.
There is a third choice: driving her out. A little bee quick strategically placed behind the bees will often draw remaining bees and the queen out of a void space. This tactic can also be applied to joust newly set up swarms from a void space, but you have to apply your bee quick behind the bees or you could risk driving them deeper into the void space.
Even with all the right tools for the job and tricks of the trade, I am ever reminded that I am on their time table not mine.
Lastly, never upon any circumstance tell your wife you will be home early, because you have what you believe to be an easy removal.
Once that statement has been uttered, you have signed your death sentence! :-D