The lender substituted the trustee right before they filed the Notice of Default. Is this legal?

The lender has the right to sell or transfer the servicing of the loan and can substitute the trustee at any time. Prior to filing a Notice of Default and starting the foreclosure process they should make sure the paperwork is in order and record any necessary Assignments or Substitutions of Trustee.