So, I contacted the HR department of the company I work for.
I talked to my boss today, and found out that HR called our area supervisor. So, while they are behind me legally speaking I found out that I can't use my preferred name yet or at least until I get a name change.
And on name changes, in Boulder County it can take up to like 3 months to get one.