A retired army general who took over a month ago as police chief of the drug prohibition violence-wracked Mexican border city of Nuevo Laredo has been shot to death along with two of his bodyguards.