Sequential Number Formula - Add Number to Record ID

We have a legacy ID field. I'm trying to come up with a formula that would assign a new ID based off of the record ID. However it would need to add three zero's to it, to ensure no duplicates. I t...