You do not have to use that service and there are also electronic versions of a one-time-password generator.

Many banks now actually provide code generators, but yes in the past you would receive new codes every so often.

Generally, as the bank also tracks the rate at which your passwords get invalidated (by being used), they will automatically send you a new sheet when there are only ~20 remaining on your current sheet.