For the public system, costs would probably be $150-300, depending on which STIs you're getting tested for.
Clinique l'Actuel is great and non-judgmental, but they don't give results over the phone.
Créa-Med is one private clinic that does testing and will give results over the phone as well as email PDF copies. Their testing for cis men (HIV, syphilis, gonorrhea, chlamydia, hepatitis B) is $145. I don't know if they offer testing for hepatitis C.