What I do is this. If I am making up nucs and need to find the queen I bring the nuc boxes or extra hive bodies. Now instead of waiting to find the queen before I start making them up I just make them ua as if I already found the queen, When i find her I set her aside in another box. How does this help? If you only have one box of brood with the queen in it then separate the frames into three or four boxes. This keeps the queen from frame hopping all over the place. Start looking for the queen, and move that frame into another box, I have nine frames in most my deeps so this would end up three frames in three boxes. If you dont find her the first round, start on the first three frames, then the second, then third. Make sure you look on the sides of the boxes, and on your bottom board and make sure you look on your queen excluder when you take it off. You will be surprised how many times your queen is on hive wall, bottom board or excluder when you cant find her. I will give on after three times at looking at all frames. 9 times out of 10 I find her.
I read that if you ever pinch a queen to save her and freeze her in a match box in the freezer. It is said that if you need to find a queen, you simple take this old frozen queen and lay the match box on top of frames, and come back in twenty minutes. Your queen will be there when you come back trying to find and kill it. Also heard that a frame of larva from another hive will attract your queen because she can smell the foriegn larva and will come to investigate it.
I had one stretch where I always found the queen on the second to last frame in the box for like 10 times in a row out of 20 frames. I know the queens had to be frame hoping away from the light so every time you pulled a frame they ran to the second frame over so the next time you grab a frame she was on the nex, and so on.