Becuase my Jolteon has HP ice but it doesn't do much damage even when super effective.
No, you can't change the power on an already caught Pokemon. The power is based on the IVs which are set as soon as you encounter/receive it.
So the only way is to breed a load of Eevees and test HP on each one :(