Adding references implies early binding. But early binding is not necessary to use any component registered in the COM registry.
You can just use the CreateObject function to get back a late-bound reference to the object. It's not pretty, but it works.
You just need to know the fully qualified name of the object. I'm assuming that here it's
So instead of
Dim x As New Dictionary (with an Early Bound Reference to
Dim x As Object
Set x = CreateObject("Microsoft.Scripting.Dictionary")
This is not specific to QC/ALM, or even QA, by the way. This is a generic concept that applies in various ways to any COM-enabled programming environment, including VBA, VB6, VBScript, C++, or even .NET. See the article on early vs. late bound here.