A Perforce superuser can set a new password for any user with:
p4 passwd username [as of Rel 99.1]
p4 user -f username [in pre-99.1 releases]
If the Perforce superuser has forgotten his or her password, please refer to KB article #838 on Resetting Protections
or contact Perforce support at email@example.com.