I have been playing subeta for a long time now but I still can't figure this one out: How do you get Map peices without searching on "Search Shops"?

not sure what you are asking unless it's where they come from and that would be random events....

You can only get them by random events. So your best bet to get them quickly is to just buy them from user shops.