If I understand it correctly the projection is BC albers - NAD83 and I agree they should be able to read its the only projection they use . It is a public access system that allows you to load a shp file directly for your own use so they don't have staff doing it. But Qgis did it for me i just loaded it and saved it in Qgis and it worked .