I do not have any idea who this Ulilililia-person is, but I have done webdesign for living.
So... I know. Except that monochrome doesn't go very well with red. And except for some very special circumstances, there's not much point in using .gifs over .pngs.
It won't help much if the original is a jpeg compressed to hell and back - I most certainly can't be arsed to clean it up, so at its current state it might as well be a jpeg, it won't look any worse and with all the artifacts it already has, it won't compress very well as .png or .gif.
Feel free to take your complaints to whoever compressed the original as jpeg.