Once you've talked to the shaman, return to the main tent and look through the vendors. Right in front of the entrance to her quarters there is a booth with wooden sculptures, including an impressive octopus or squid. Speak about them with the Youkol craftsman and listen to the local legend (required for an achievement).
Next, I recommend to head left and then straight ahead to find the man surrounded by vegetables (you can see him on the screenshot - he is standing next to the blacksmith and he is not of Jukolian descent).
Ask him about the pass - you'll receive a?pass that belongs to his wife. The document lacks the seal from the Valsembor's city hall, which is needed in order to gain access to the city. Make your way to the two ostriches with portable houses on their backs. Approach the one with an attached ladder and use it to climb to the housing compartment. Once you're inside, take a look inside the chest found next to the entrance. Move a few pieces of junk at the bottom of the chest to find candles, which will prove useful in near future.
Return to the marketplace and make your way to one of the side exits. Once you've emerged on the outside, proceed forward then turn left to approach the wooden building which is also a police checkpoint. Talk to the posted policeman, then use the door to enter the building.
Approach the table and perform a close-up. You'll notice a strange item in the center of the table. Take a look at the leather mat, which has an imprinted seal on its surface. Remove two grips holding the mat in place and take the item - you'll receive an inprint of the seal. Also, click on the spoon-shaped part of the mechanism to take the small spoon. You've got what you've came for - return to the tent.
When you are inside you should go left and pet the third ostrich counting from the entrance (required for an achievement). After that you should look for blacksmith's booth which is almost directly in front of the ostrich (you have to get closer to the man - slightly down and right). Speak to the blacksmith about the seal - you'll learn that the he will need an outline of the seal to create a duplicate (which you already have). Open your inventory (press 3) and hand over the leather mat taken from the checkpoint and the candles stolen from the portable house. After a few seconds, Kate will receive?a mold of the seal.
Leave the tent, but before you proceed to the checkpoint, turn right and follow the path to reach the coast. You'll notice a squid lying in a pool of ink. Enter a close-up and soak the small sponge found at the checkpoint in the ink to receive a sponge with ink.
Stamp the pass
Return to the lodge and approach the table. Enter a close-up of the stamping device and place the leather mat and the invalid pass (to place it, click the active point a bit higher from the previous one) on the object's base. Lock both grips to keep both items in place. Now, place the seal underneath the stamping device and use a small handle in the bottom right corner to lock the seal in place. Place the sponge in the spoon-shaped arm (its original location) then move it underneath the seal.
Switch the view and use the large handle to coat the seal in the supplied ink. Release the lever and make a close-up of the bottom part of the stamping device to release the spoon-shaped arm. Leave the close-up and use the large handle once again to stamp the seal. You're almost done - release the handle and the grips holding the document and take the stamped pass.
(If you were rather carefully checking items in your equipment then in about this moment you should find 15 active points on them and receive You call that cheating...? achievement. If not - don't worry, you can click on items' active points that are stored in your equipment till the end of the game).