Is it safe for me to take L-Arginine and Tribulus if I have Polycythemia?

Probably. L arginine increases nitric oxide and tribulus might increase some sex hormones in animals but nothing definite in humans. Both likely shouldn't have An adverse effect on you if you have polycythemia though as with many neutraceuticals, there are no clear clinical trials guiding treatment. Why are you taking them?