You must target three different permanents. If some of the permanents become illegal targets before the spell resolves, Violent Ultimatum will still destroy the rest of them.