I believe I am right but my friend says that Clone comes back as 0/0 as therefore dies. Who is right?

You are correct.

Clone's ability reads

You may have Clone enter the battlefield as a copy of any creature on the battlefield.

This ability applies any time Clone enters the battlefield. The person who controls Clone (in this case you) gets to choose a creature to copy as it enters the battlefield. It will not die.