Yes they can.
Iraq can do what ever they want with Saddam. They can shoot him on the spot if they so choose. It's an independant country, and recognized by the UN as such. It's government is legal.
Of course, the lefties will blame Bush, but in reality, the Iraqi's can do what ever they want at this point, including asking us to leave.