Answer what you know
Look Here to find all the Underground items + the items Mr. Goods gives you.
This is a map to help you out to find the Underground traders, which will have almost all the items you are looking for.
Underground from the vendors.
Except for gym statue you get that after you win the Pokemon league and talk to an artist in Hearthome City.
And I think you can get mantyke doll from the department store.