The ClientID field already has data in it and cannot be switched by back to autonumbering. (Unless you know a fix for that?)
It's not difficult. Firstly add an autonumber column, ClientID_New say to the table, and a corresponding long integer ClientID_New column to any referencing tables which include a ClientID foreign key column. Then it's merely a case of updating the foreign key columns in the referencing tables with 'update' queries such as below for an Orders table for instance:
UPDATE Orders INNER JOIN Clients
ON Orders.ClientID = Clients.ClientID
SET Orders.ClientID_New = Clients.ClientID_New;
If, in any of the referencing tables, the ClientID foreign key column is part of a composite primary key which is referenced by a corresponding composite foreign key in one or more other tables, you would need to do the same for those tables, joining the table with the composite foreign key to that with the composite primary key on both columns and updating a ClientID_New column in the table with the composite foreign key in the same way as above. In a complex model this process might have to be repeated down the line until the lowest level referencing table has been updated in this way.
Once the ClientID_New columns in all of the relevant tables have been updated the original ClientID columns can be deleted from the table definitions, and the ClientID_New columns renamed ClientID. The relationships on ClientID (whether as the complete key or as a component of a composite key) can then be recreated and enforced.