Omkring 11 kilometer av kustlinjen, däribland stränderna vid Stora Yarmouth, Gorleston och från Scratby till Norra Denes, drabbades av översvämningarna.
Enbart på stranden Scratby tror man att det finns omkring 6.000 kvadratmeter avfall, 3ft djup (1 meter).
Operationen förväntas ta flera veckor.
Före jul tog personal från Stora Yarmouth Borough Council bort alla potentiellt farliga material, inklusive gasflaskor, kylskåp och frysar.
Nu är arbetarna kvar med glas, tråd och trä att göra sig av med.
George Jarvis, från Yarmouth Borough Services, sa att mycket folk användes för att sålla igenom spillrorna.
"Vi övervägde att bränna på stranden, men titta på väderprognosen vi kommer att ha en hel del vått väder denna vecka," sade han.
"Även de rådande vindarna som kommer in från havet skulle ha blåst en hel del tjock, svart rök i offentliga områden."
Det finns ingen uppskattning av den totala kostnaden för uppklarningen, eftersom det ännu inte är känt hur lång tid det kommer att ta.
Rådet hoppas kunna ta tillbaka pengarna som spenderats genom regeringens Bellwin-program.
Bellwin-programmet infördes på 1980-talet för att ge vissa statliga stöd till översvämningsdrabbade områden, men ger bara medel till tillfälliga översvämningsåtgärder och arbetet måste utföras inom två månader efter översvämningen.
Arbetet har börjat med att rensa upp hundratals ton avfall som spolats upp på Norfolks stränder under förra månadens flodvåg i Nordsjön.