I went to the post office yesterday.. I was too late though, don't know what is wrong with me. I arrived 10 minutes before closing.
It took her 10 minutes to resolve my issue, after explaining 10 times, I didn't receive any paper, she finally agreed to search package by my ID.
She found it, but me "stupid" didn't have cash to pay(I really don't know how I forgot to withdraw cash, which takes 1 min, and it's basically on my way to post office, jsut shoot me), only CC, so she didn't want to wait for me to withdraw cash.
Conclusion: She promised they won't send package back, and I can pick it up tomorrow.