Did you pay with cash or check/debit/credit card? perhaps the records can be pulled by looking at your bank statement, or at least you will have the day and time of the transaction for when you go into the mailing center that your originally used.
Also, consider calling the mailing center you used - getting someone helpful on the phone can could help figure out your dilemma.