.gif format is a very poor quality form. It reduces the resolution alot. You can not restore the resolution, unless you remove the .gif and save it as jpg or tiff or png
On the otherhand, try increasing the resolution of your document by say 300 instead of 72 (originally before designing the sig.)