Can two objects have the same record number?

Yes, two objects can have the same record number. The record number is unique only within a configured object.