Check out MKS pedals. They are the king of removable pedals (and regular, too). I know that they make regular pedals that take toe clips and there's a really good chance that they make the same ones in a removable version.
Unfortunately, I can't think of foldable pedals that would take the clips.