Step 1 would be to begin with telling the rest of the world that they no longer support them as a government and ask the rest of the world to start pressuring Hamas into letting them go. Since they are Muslim and may distrust the US I would start with Muslim governments nearby, Jordan, Egypt, etc.
However in the end it will likely take some folks that are willing to put themselves at risk. Do you think that regular citizens could fight a war against the largest and best equipped fighting force on the planet and win? It's been done before...
Anyway, yeah. They can do it. Step 1, reject their leadership.