Can your car insurance policy be cancelled without notification?

Not necessarily. In most cases you have to be notified in writing as to when and why you're being cancelled. Most causes of cancellation are from non-payment of premiums, and somewhere in the bill it states "policy can be cancelled if premium if not paid by due date". Otherwise, most insurance companies are required by law to notify you.