Hi, I'm interested in doing you project. I have a lot of experience with making videos of this kind, if you would like go ahead to my portfolio and check some os the content I posted there.
As for the Icon work on Photoshop and Illustrator and have done some jobs of this kind too. If you want we can agree in making 3 App icons for you to select from and modify till it matches your taste.
Feel free to send me a message if you have any questions.