The Queen of the Mosquibees has been captured. How do I free her?

You first have to learn out where she is being held.  If you look around the
undergas, you'll either find her, or find some mosquibees who know where she
is.  I'll just give you the location in the next hint, since there's no way
to be subtle.

She is located in the jail in the Building Company on the Island of the
Wannies.

Someone else on that island will give you some information that might help
you free her.

Look for the creature shouting "help me".  If you help it, you'll get the
information you need.

Use the Horn of the Blue Triton to heal him.

The only way into the jail is through the warehouse in the mines.

Go straight down once you enter the mines until you see a conveyor belt.  The
conveyor takes you into the packing room.

The packing room will take you to the warehouse, but the only way in is
inside one of the boxes.

There's no real trick on how to get inside a box.  You should be able to
figure it out with trial and error, or read ahead for the answer.

Raise both of the levers to keep the packing machines from putting lids on
the boxes and to stop the conveyor coming from the mines.

Then just jump in a box when it stops near the mine conveyor, and you'll end
up in the warehouse.