The Filthy Frank Show (partially found web episodes/vlogs; 2011-2015)
The Filthy Frank Show (or simply Filthy Frank) is a satirical, off-color/offensive humor YouTube series started on August 5, 2011 by George "Joji" Miller as Filthy Frank (the first video of the series is "Filthy Shit" , but other videos of his date back to 2008 on the same channel). Both his first channel DizastaMusic  and his current official channel TVFilthyFrank  (as well as his alternate channel TooDamnFilthy ) have hundreds of thousands of subscribers thanks in part to his burst in popularity after inadvertently starting the viral "Harlem Shake"  YouTube meme of 2013.
To this day, Miller is known to delete and/or privatize many of his videos on any of the three channels due to either personal or unknown reasons (at least one, "TASTE YOUR OWN POOP CHALLENGE" , was removed by YouTube itself). While his more recent deleted videos have usually resurfaced thanks to his sizable fanbase, most of his deleted videos from 2011 and 2012 are not known to be mirrored. However, since even back then he had a decent-sized following of fans who remixed and edited his videos, it is possible that many people may still have some of the removed videos.
Removed 2011-2012 Videos Known to Have Existed
The Filthy Frank Show's IMDb page  lists only the first 60 episodes from 2011 to 2012, of which most of the removed videos are included. Of these 60 videos, only 25 are still on the DizastaMusic channel, his only official channel at the time. None of these are known to be reuploaded as videos themselves, though it is possible to find clips of them in other episodes as well as fan videos, such as "Obama Calls Filthy Frank"  which contains footage and audio of the removed "Phone Call to Sesame Street" video. It is not known how many other videos have been removed that do not appear on the IMDb list nor is it known when these videos were removed.
- "Phone Call to Sesame Street" (September 7) 
- "Pigeons and Gay Pride" (September 14) 
- "What Not to Say on Your First Date" (September 18) 
- "Asian Nerd Raps" (September 21) 
- "Nerd Loves Jersey Shore?" (September 24) 
- "Giant Cockroach" (October 9) 
- "I Hate Bullies" (October 12) 
- "What Is Swag" (October 19) 
- "Asian Nerd Hates Halloween" (October 23) 
- "People Don't Like Me" (October 30) 
- "How Not to Talk to Women" (November 2) 
- "Hater of the Week!" (November 6) 
- "I Hate Justin Bieber" (November 13) 
- "Asians and Raisins" (January 6) 
- "Stephen Hawking Talks Dirty!" (January 15) 
- "What Not to Say in Class" (January 25) 
- "How to Get Pussy" (February 1) 
- "I Hate Spanish" (February 8) 
- "I Hate Valentine's Day" (February 12) 
- "Adele Is Fat" (February 19) 
- "Weird Shit" (February 22) 
- "Filthy Frank vs. Birds" (March 3) 
- "Epic Nosebleed" (March 10) 
- "I HATE KIDS" (March 15) 
- "WHAT NOT TO DO IN PUBLIC" (March 31) 
- "Eating Poisonous Mushrooms" (April 21) 
- "Ghetto Juggling" (April 28) 
- "I Hate Babies" (May 2) 
- "Just Ask Filthy Frank" (May 6) 
- "Just Ask Filthy Frank #2" (May 16) 
- "Pink Guy Is Insane" (May 20) 
- "I Hate Animals" (May 23) 
- "I Hate Homeless People" (June 17) 
- "Filthy Compilation" (June 20) 
- "I Hate Foreigners" (June 29) 
Since both an "Ask Filthy Frank #4"  and a "Filthy Compilation #3"  and "#6"  exist, it can be deduced that "Ask Filthy Frank #3" and "Filthy Compilation #4" and "#5" existed during this era and were removed as well, even though they are not listed on IMDb. In fact, a Source Filmmaker animation  exists of "Ask Filthy Frank #3 (ABORTIONS AND GINGERS)" as well as a Lithuanian subtitled version of "FILTHY COMPILATION #5 - (RAPS AND PUSSY)".  Both of these videos' descriptions link to the originals which were made private, which may indicate that he privatized his other videos instead of removing them.
In total, 38 videos are confirmed to have been removed from or privatized by DizastaMusic from 2011-2012. The videos have been reuploaded to a channel titled "Filthy Frank Reuploads." 
On May 3, 2014, Miller created a personal vlog channel called Jojivlogs  on which he would post 10 vlogs over the next few months. He intended this channel to be separate from the show and the Filthy Frank character, but the video comments were inevitably spammed with the same catchphrases and in-jokes he was trying to avoid, leading him to remove all the vlogs.
The channel currently has no videos, but the vlogs have been reuploaded to the Internet Archive.  They were for a time reuploaded to YouTube, but, as this video  from one of the reuploading channels explains, Miller has requested that the vlogs not be posted on YouTube but "somewhere else" as he doesn't want new fans to find them and associate them with the show, so he hopefully has no problem with the videos being on the Internet Archive.
Other removed videos
Probably his most infamous removed video is "FILTHY FRANK EXPOSES HIMSELF" uploaded to DizastaMusic on May 3, 2014, in which Miller officially reveals his out-of-character self as the creator of the show to talk about some health issues and the future of the show. Like the Jojivlogs, it appears on the Internet Archive  as well as on YouTube for periods at a time before being taken down, possibly out of respect for Miller's wish to have it off the site (though, unlike Jojivlogs, it is not known if he is okay with this video being available anywhere else). As of right now, it is apparent that he wishes his Filthy Frank character to be his sole online persona to the public.
Another video similar to "FILTHY FRANK EXPOSES HIMSELF" is the video 'CHIN CHIN IS NOT PLEASED", similar to the below video. The video focused on updates by Miller himself in regards to content such as music for the character Pink Guy and his own serious music and content related to the Filthy Fran channel. The video also discussed lore to the channel about the titular character Chin Chin wanting "monthly" sacrifices and Frank chastises Miller for attempting to "fix" everything but making it worse. It's debated Miller deleted the video due to his appearance as a character within the channel, however, it is now on Youtube .
Another video which Miller removed for an unknown reason is "CHIN CHIN (ちんちん)" which was revised and replaced a few days later on April 7, 2013, with "CHIN CHIN (A SERIOUS VIDEO) HD".  It is significant in that it is the "Dark Lord" character Chin Chin's debut appearance. The original was reuploaded to YouTube  days before the replacement came out.
Another video, which was taken down by YouTube for "spam, scams, and commercially deceptive content" on February 21, 2015, is "HIGH SCHOOL SURVIVAL GUIDE (BACK TO SCHOOL SPECIAL)" from late summer 2014. Since Miller did not remove or privatize it himself, he probably has no problem with it being reuploaded to YouTube. 
Similar to the "FILTHY FRANK EXPOSES HIMSELF" and "CHIN CHIN IS NOT PLEASED" videos, there was a video Miller removed called "HOW TO WIN A GIRL'S HEART", which featured Miller's character interacting with Frank and Pink Guy, who attempt to understand females and how to garner their affection. Like the aforementioned videos, it's believed Miller removed them due to his character's involvement. The video has also been uploaded to Youtube .
The least significant lost video which has been reuploaded is the 3 second "can sumbodi gibe de pusi b0ss". The January 28, 2015, reupload  cites the TVFilthyFrank channel as the creator, but the original date and channel to which it was uploaded are unknown (the style and feel of the video are TooDamnFilthy-esque).