Palestinians began searching yesterday for thousands of Gazans believed to be still buried under rubble, as residents expressed shock at the devastation wrought by 15 months of war on the enclave on the second day of a ceasefire between Israel and Hamas.