Yes, that is right.
Unless you did not remove all the Telco apps from your phone before the backup and did a backup, the backup will contain the Telco apps and when you reinstall the phone from the backup, the Telco apps will appear again in your phone...
So, it is necessary to remove all the Telco apps first, do a backup, change CSC code to wipe out the phone, then reinstall from the backup.
If you did not remove the Telco apps before backing up, the backup will contain Telco apps and when you reinstall the backup to your phone, the Telco apps will still be there.
Yes, changing CSC code will remove all the Telco apps but if your backup contains Telco apps, these Telco apps will still be reinstalled when you reinstall the backup to your phone, despite changing CSC code.