If a team member leaves, can we replace their LinkedIn profile with someone else’s?

Yes. You can disconnect that user’s LinkedIn profile and connect another one. The system allows you to change or replace profiles whenever needed.