MDA announced last week that Lewis was no longer the organisation's honorary chairman and would not be "appearing on [this year's] telethon".
Lewis acted as the public face of MDA and fronted the charity's Labour Day weekend appeals for more than 40 years.
Rodriguez, Miller and fellow comedians Tom Dreesen and Norm Crosby lodged their complaints over Lewis's exit from MDA during a press conference at Hollywood's Laugh Factory on Friday.
Miller quipped: "If this is the way we're going, we should also tell grandpa we don't need him for Thanksgiving."
Laugh Factory owner Jamie Masada has drafted a petition, which calls on MDA to invite Lewis to this year's telethon to publicly honour his dedication to fighting muscular dystrophy.
"We don't want to boycott the charity of the kids. We want to raise money [for MDA], but they didn't have to be coldhearted," Masada added.
Masada went on to reveal that more than 10,000 people have already signed the petition and he's hopeful that 100,000 will back their efforts by the time the MDA telethon airs on September 4.
MDA declined to comment further on Lewis's departure.
> Jerry Lewis: 'American Idol contestants are McDonald's wipeouts'
Watch Jerry Lewis's tribute to Sammy Davis Jr during the 1990 MDA telethon below: