You need public support before you can attack them (before the civil war). You get a message when you have enough support (see the senate menu for details, you have to be high on the public support meter).

Another way is to attampt asassinating the senate leader - kicking off the civil war (against you).