They remove it the evening before Passover, Erev Pesach.
"Jews do a formal search for remaining chametz (`` bedikat chametz"") after nightfall on the evening before Passover (which is also the evening that precedes the Fast of the Firstborn)."