I'm in British Columbia. I've had 2 babies in Vancouver. Both times I had a 20 week u/s at an u/s clinic (not a 3D paid place) and they wouldn't tell us either time. I got 1 terrible photocopied photo for free. (As an aside, I'm pretty sure that all the maternity rooms at BC Women's hospital are private but you pay for tv and phone).
This time I'm pregnant on Vancouver Island, covered by VIHA (a previous poster mentioned this) and they won't tell us either. The hospital here (only place locally that does u/s) will put gender in the report after 23 weeks (I think) but only if it's obvious to the tech. They won't tell you at the appt and they won't spend time looking. (They also won't let us bring kids in to watch at the end after the anatomy scan). We can pay 15 bucks for a proper photo.
A friend wanted to know the sex so she drove 3 hours south to Victoria and paid to go to a 3D place.