I need video clips to be put together to make a wedding video

Hi I have about 50 video clips (Mobile phone video recordings) ranging from a couple of seconds to about 15 mins capturing my friends wedding day. I have already clipped the videos (except the church service - I wondered if a fast motion edit could be applied and music over until the best bits - i.e the welcoming of guests, readings and vows. I have ordered the videos with the order of the day and therefore how I would like them to present in the video. I hope to have some stills - pictures of the day also to merge in within the video.

I would like these videos putting together to form a wedding video with music added to parts of the video and for the original sound to be present in the majority of them.

It would be nice if the video could start with there names and the name of the wedding (I can add this information once project argreed) and then for the video clips to be put together and then it close with a closing message.

Please note most of the videos are vertical as within the sample.