Hundreds of residents have begun leaving the Macedonian city of Tetovo after a government-issued deadline for the ethnic Albanian rebels to lay down their arms expired at noon.