It is fine to thaw it out, I recommend boning and either tying or netting it prior to curing. As you may have noticed we do not make anything that is cooked, smoked, or cured so I can't offer any advice in those areas.
Try a search on Yahoo or Google for "Curing venison."
Good luck,
Dave