I am combining these two missions because they are so short.
Mission: Supposedly the queen has a secret hideout under one of the homes in town. Explore the hideout to find clues.
Use map view to find the house. You must first be invited inside before you can poke around under the house. Examine the hole in the ground to make the stairs appear.
Go down the stairs. Collect the keystone off of the table.
Put the keystone in the door.
Collect what is in the chest, and report in to your boss. You will do a few more little missions before you will get the keystone for the servant's quarters.
Mission: Take the keystone you found to Queen Hatshepsut's temple and unlock the servant's quarters to search for clues.
The entrance to this temple is on the left side, just up the stairs.
Put the keystone in the slot.
Go down the stairs.
Examine the wall in the last bedroom on the right to open the hidden door.
Collect what is in the chest and report in, or continue to explore the temple upstairs.
Hidden door here.
Clear the rubble, and collect the treasures.