Not sure if it's the same for every county but Boulder let's you submit renewal form 120 days prior to current permit expiring. Although the replacement comes sooner than 120 days, they date the start-date on the replacement the day after the old one expires so you don't pay for any overlap.