I looked, as I'm sure you did, and there were no "adult" clinics, but just in case I saw these:
http://www.montrealstdclinic.com/
http://labmedisys.ca/std_testing_montreal.htm
http://www.dawsoncollege.qc.ca/our-s...es/sti-testing
In general you want a test as recent as possible, and never more than 30 days for an active performer.