Minecraft server question

I'm hosting a server with a program through the Minecraft site and it's working fine but my Nat type is strict. Will others with a strict Nat be able to join my server?
Minecraft server list
Another question is how do I change my server Ip?