Remove GIF background with Photoshop
- Convert the GIF file from indexed to RGB: Image > Mode > RGB
- Remove the background with the magic wand tool, clicking on the background
- Invert your selection: Select > invert
- In the Layer window double click your Background Layer. It will convert it in a layer (the name will not be in italics anymore)
- At the bottom of the Layer window there is an icon for creating a new mask. Click on it and your selection should be converted into a mask, letting the background transparent for your logo. The transparent background in photoshop is represented with little grey squares
- Save it as a PSD file
- Save it as GIF file