invalid image name in cloud build when using domain-scoped project

You need to replace the ":" with a "/"

gcloud builds submit --tag gcr.io/mycompany.com/project-id/helloworld

More info can be found here: https://cloud.google.com/container-registry/docs/overview#domain-scoped_projects