How do I change my newly adopted cat's name

You can do it online with the SPCA or you can just call it by whatever name you choose.

Well you can just start calling the cat a different name..

Go online and register.. the new name.. SPCA.. should have given you paperwork.. at that same time you can add your address pay a small fee for the chipping activation to the address of the new cat.. Congratulations..