Would it be possible?

Say, to take sprites from a gif and carefully 'paste' them onto a mugen character template, and be able to use it in mugen?

Let me be more specific.

For instance, what if I took the individual frames from a sprite image and, frame-by-frame, applied them to a mugen character template, properly apply the palette of said image, could it work?

yes