You could grind down the high spot on the floor where the door lands or if it has the expandable rubber strip at the bottom, you can replace it with a thicker one that will take up deeper surface irregularities (may have to stop by your local overhead door shop to get it).
How much of a gap are we talking about?