Now you can easily view deleted youtube videos and find removed youtube videos with very ease, for doing this you just need a small software.
TubEmAll is the solution of your problem.
With the help of this you are able to search for deleted YouTube video through the VideoID or YouTube User. If you know the user that uploaded the deleted video, you can search the user name.
While using this software paste the name of the user you want to download and click save, TubEmAll will download all the videos of the chosen user, renaming them for you with the title of the video. But TubEmAll can do a lot more like saving playlists, importing/exporting subscriptions, favorites etc.