I have two MTCBA-C-EN-N2-NAM wireless modems currently with Sprint. Is it possible to move these modems over to Verizon or Alltel without changing the modem?

No, it is not possible with CDMA. CDMA hardware is unique and is very specific to each of the carriers.