Can we generate auto-number even for existing records?

Sure, auto-number can be generated even for existing records. Refer knowledge base for instructions.