Hire a DBA / database architect?

Without knowing the structure of every table/query this needs done to, not much I can help you. But the general steps would be to identify where it all has to be done first, then individually look at all those stored procedures, views, functions, dynamic SQL code that needs it done. Could be a rough project depending on your code base....