I'm surprise they didn't give you the bill/contract before you use their service, so then you will be able to see the charges beforehand in paper before even using them. Most companies should be able to give you the papers beforehand. It does sound shady, and sorry about your loss though
.