Israel 's attorney general has ordered a new criminal investigation into Prime Minister Ehud Olmert , who is facing two other police probes .