How to remove all Google-specific apps from a rooted Android?

Some time ago I read somewhere that Chinese carriers are removing Google-specific software (Google Search, Google Play, etc) from Android devices they carry.

What I wanted to know is if this is difficult to do on already rooted Android tablets?

I know that I can log into a rooted Android tablet through a USB cable and delete packages, I am just not sure which ones can be deleted without causing dependency issues.

Is it sufficient to delete Velvet.apk, or do other ones need to be deleted to remove all out-of-the box Google apps?