The "legs" toward the posterior or rear end are actually false legs called prolegs. I believe that you have a lepidopteran of some kind - a moth...
You might consider organocide. It's a sesame and fish oil product that works VERY well. I have had 100% success with control of aphids and...
This fungus is located in south Florida, and found commonly on lawns. That's the only info I have on it. My guess was a decayed Morchella sp....