There is no LEGO character shop in Star Wars Episode III: Revenge of the Sith.
LEGO Star Wars: The Complete Saga, a video game released in 2007, features LEGO versions of the characters from the Star Wars movies, but it's not a shop within the movie itself.