You would make your request to the Canada Border Services Agency (CBSA) under the Privacy Act, which is free. When it asks what records you are looking for, ask for a Travel History Report for the relevant time period ("Travel History Report for [name], [date of birth], [UCI #] for the period between [yyyy/mm/dd] to [yyyy/mm/dd]" (last five years).