Con gimp es sencillo, abres la imagen, cambias el tamaño del lienzo, estiras la capa de fondo para que ocupe todo el lienzo y pintas esa capa del color que quieras, lo guardas como gif asegurándote de indicar que quieres un gif animado cuando lo pregunte y ya está.