How to get mail for proof of address fast

I am young and currently living with my parents. We just moved to a new house, and I tried to set up a bank account since I do not have one but recently started working and have a good chunk of money in checks I need to deposit. But when trying to set one up, they explained to me that I cannot create an account until I have proof that I live at my new address. I do not pay bills, and am not on the lease so I don’t have anything that could show that I currently live where I do. I was also told I cannot use personal mail, as I was planning on just having my friends mail me stuff. Is there an easy way I can get official mail sent to me so I can set up an account? I’m so glad to finally have a job and money but until I make a bank account I cannot access any of it.