Re: I don't know where to start...
Hi Michelle & welcome. From the VERY little I know, elevated blood protein is seen for a variety of reasons. Bone marrow conditions (amyloidosis for one). Chronic inflammatory conditions (various kinds of inflammatory arthritis, etc.). Infections (TB, osteomyleitis, etc.). Simple dehydration (you'd mentioned nausea & vomiting). HIV/AIDs (you cited those tests already).
Is your GP affiliated with the Urgent Care facility who called you with these results? I'd start with my GP, who presumably would call for any basic tests not yet done, e.g., ANA (a threshold test for various inflammatory autoimmunes), thryoid function, etc. Then depending on overall results, maybe he/she will refer you to specialists such as hematologist, rheumatologist, endocrinologist, etc.
I think main goal is to move things along by seeing your GP as soon as possible. Please let us know how you make out, when you have time. Also, I'd get copies of all labs for my own files, at least until I got a better handle on what's going on. Wishing you more clarity soon & good luck, sincerely, Vee