If I had Videoleap on a different phone and that phone was lost how do I retrieve my work?

You can't unless it was stored on the cloud. Most videos aren't stored on the Cloud unless you deliberately backup all files and you have sufficient space. Note, this is a Mac forum, not the iPhone forum. If the problem is directly related to the iPhone please repost to the iPhone forum.