Before you try anything – make a backup of the database (the corrupted one), since anything you do AFTER you recognize corruption can reduce the chances of recovery.
You can try a few things before the recovery service:
Can you open the database directly, using Access? If so, then you can try to compact the database using the builtin Access options. You can also try to open a new database and Import everything from the old db into the new one – from the new db, use the External Data ribbon group and select Access, locate your
old db and try to import.
There are also some utilities out there which claim to recover your data. Be leery of these, as in general they can’t do much (and the “free trial” will always tell you it can recover the data, just to get you to enter your credit card number). If you’re at the point of spending money to do this, use one of the reputable recovery services.