This mob cannot be located using World Search.
House Maids are found in at least one place in every Outdoor zone in the game. They give you worldwide access to your Residence and Bank Box, and allow you to change your Primary and Secondary Classes. They can also sell basic decorative Furniture items to make your Residence a home.
In Icefog Camp, she is hiding inside a tent (see picture on this page).