A Greek prosecutor on Saturday ordered an investigation into alleged threats to lawmakers over a name deal with Greece’s neighbor Macedonia, a judicial source said.