The player mail post office it through the lapis-tiled arch in the Airship Terminus on Aerie Wey.

If you DESCRIBE the stampbooks (ex. describe 1 (the order number), they will give you more details.

There are items in the backroom as well. You can use DESCRIBE on some of them.

~ Valyrka ~
Ta'Illistim
Elves
Dark Elves

Avawren ~ I have Survival and a knife. I can work it out.