Who do I contact to find out if my phone was someone elses, even though I bought it new
Why do you think it's not new?
That's certainly a concern. Did you purchase the device through a corporate Verizon location? BrittanyC_VZW