Là, tu vois, la passer en png n'a rien fais, je m'explique :
Le format gif est un format pour les animation, et il baisse le nombre de couleurs, rendant le tout de mauvaise qualité,
Le format png garde toute la qualité, mais a un poids plus lourd.
(juste, tu fais la transparence avec quel logiciel ? Si c'est avec la version gratuite de photofiltre, même en png tu auras une qualité nul

)