Commissioners in the town of Pembroke Park approved a new interim police chief on Monday after they voted the current chief out.