Yes, remove the liner! Sound deadening will perform best when applied directly to the metal.
The liner is typically plastic and held in place with screws or clips, so it's easy to remove and put back.
After applying Spectrum to a wheel well, give it 24 hours to dry before re-installing your wheel well liner.