To change your Government Gateway password, you will need to log in to the gateway and select 'My account'. From here, you will be able to change your password.