La lot leaves: Vietnamese markets. In San Francisco, New May Wah carries them.

Pickled radish: Asian stores

Advieh & Sumac: Rainbow Grocery in SF carries Sumac. Also, you should find them easily in any Middle Eastern stores.