PANGAIO, Greece—A local treasury employee in this mountain community shot the mayor with an Uzi submachine gun in late 2009, in the grisly conclusion to a suspected embezzlement scheme.

Nearly three years after he was convicted of murder and sentenced to life in prison, Savvas Saltouridis remains on the municipal payroll.

Co-worker Ioakeim...