Faith’s Shield targets a permanent regardless of how much life you have. If that permanent is an illegal target when Faith’s Shield tries to resolve, Faith’s Shield won’t resolve and none of its effects will happen. Neither you nor any of your permanents will gain protection from a color.