How do you change the /msg nickserv identify "password"?

You might try /msg nickserv set password <new_password>

Use nickserv's help (usually /msg nickserv help) or join the help channel for that network (usually #help)

That was it! Thanks!