Is the problem copyright or trademark issues?
They can be very different
My question is: can these types of images be uploaded or not?
I think you answered that yourself here:
However, if you search the word "emoji" in Shutterstock or Fotolia, you receive hundreds of thousands of results.