certo che si puo' fare
AutoPostBack non fa che automattizare l'ivio del form all'interazione con il controllo.

setta un handler per l'OnCheckChanged

aggiungi un pulsante che effettui il postback

tieni presente che ad ogni postback, se avrai cambiato lo stato dei checkbox in cui hai settato l'handler, passerari in quella routine