If my opponent has zero claim (Valar for example), does Battle of the Shield Islands override their zero claim allowing them to steal a location?

It modified claim so that the claim number has no effect whether it's zero or two or three.

exactly. because it says specifically "instead of normal claim," then it doesn't mater.