For the Maid Outfits do the "Milking" quest. For the prisoner ones you have to buy the Princesses in the goblins' Slaves Market! Soon you will be able to get them in the Gazer's Prison too.
The prison/law system will be required for that. The player and his team, if caught, will be sent to the Gazer's Prison and will get prisoner costumes for everyone.
