Change permalinks for new posts only?

Is there a hack or plugin that preserves old permalinks but uses a different structure for new ones moving forward? I want to change the permalink structure on a site but keep the FB share stats.