foreach(item in arraylist) {
　if (削除条件(item)) {
　　arraylist.Remove(item);
　}
}

てやっても大丈夫？ ちゃんとインデックス使って

for (int i=arraylist.Count; i>=0; --i) {
　if (削除条件(arraylist[i])) {
　　arraylist.RemoveAt(i);
　}
}
ってやらなきゃだめ？