Lo de cambio de nómina de un banco a otro tal cual y te lo pueden tramitar en tu área de RRHH no serviría de mucho, ya que he visto que primero se deposita la nómina al banco de siempre, y éste hace el traspaso al otro banco. Pero en ese "ya recibí tu nómina", antes de hacer ese traspaso se cobran "a lo chino" (y con la Ley en la mano, por que si se permite), y luego si queda algo, eso te lo paso ahora si a tu banco.
El consejo, es pedir que te depositen vía cheque o efectivo.