For both these professions you will find the tools and material in workshop belonging to the Nunnery of the Little Sisters east of Olde Yorke.
For EMBROIDERY you need an embroidery frame, a gold needle, threaded with silk or metal thread, and a gold thimble.
There are 3 kinds of Embroidered Edgings that you can make, depending on whether you use SILK, GOLD or SILVER THREAD. Each has different properties, which they will pass on to the garment you enhance them with. The silk thread you can produce yourself, the gold and silver thread is produced by Metalworkers. Until some Metalworkers establish themselves in Olde Yorke, you might be lucky enough to find some thread with some goldsmith somewhere.
To embroider, you first THREAD the gold needle with the thread of your choice, then WIELD the needle, WEAR the thimble on your finger and HOLD the frame.
The command is EMBROIDER.
You can also make PEARLSTITCHED EDGINGS. For this you first need to PUT 10 pearls into the Embroidery Frame. The size and colour of the pearls doesn't matter.
The command then is PEARLSTITCH.
For LACEMAKING you need a LACEMAKERS PILLOW, some BOBBINS, and a skein of LINEN THREAD.
You WIELD the bobbins, HOLD the pillow and have the extra thread in INVENTORY.
The command is LACEMAKE.
In the long run all these products are meant to ENHANCE the garment that you’ll be able to make yourself later. For now however, there are some clothes shops that will buy both embroideries and lace for TP