Although not very easy and required a lot of manual work, it is possible to prepare computer embroidery designs (like the PES format for Brother machines) from bitmap sources, including the GIF. This mostly works for simple, few colored images, but generally speaking gif to pes conversion should be doable.
Open GIF file Open PES fileAn embroidery designs manager
An embroidery digitizer