Facebook which must host hundreds of millions of images, converts uploaded images to I believe medium quality JPEG files. So the quality is passable. But not great.
You can try PNG but I think this will get converted as well.
I moved this question to the Web Design chat.
Bookmarks