Since this is a used car, and you don't know the history of the previous owner on car maintenence, you should have a full service. I know Canadian Tire has those package for change oil, transmission fluid, coolant etc.
Normally you should have oil change every 5,000 km. Transmission fluid needs to be change every 20,000 KM.
Enjoy your car.