After setting up a self-hosted GitLab instance in a Proxmox LXC container using the Debian Turnkey GitLab template, the initial root user password didn’t seem to be what I set it to during install.
Assuming you can ssh into the instance, change the password of any user with:
sudo gitlab-rake "gitlab:password:reset"
This is from the docs here.