cleanup my logo

My logo was lost and all I have is a small gif. I need it recreated in a vector format, like adobe illustrator or high rez photoshop file. I want to print a poster of it at 36" wide. So please clean up this graphic so all lines are clear and it it looks good. You can be a little creative if you like. It does not have to be 100% the same...because as you can see there are flaws that you need to fix like the shoes of center kid. Please send me examples of your past work. also tell me what format you will deliver it in? like AI? Thanks