Buying a new car, they need proof of residency. I dont pay any household bills. what can I use?

You can use your lease, renters insurance,mortgage. Pay stub showing home address, notary letter from your business HR dept,..maybe notary letter from owner of property. All those should work....if not then get a bill in your name...even if it's just for a few months....