Вообще то бороться надо не с симптомами болезни, а с ее причиной.
В чем причина коррупции? В том, что она позволяет сделать дорогое - дешёвым, долгое по срокам - быстрым. Все причины в экономике - каждый хочет получить "прибыль" (деньги/правильное для себя решение).
Тут все как на дороге, ГИБДД - всегда же предлагает скидку со штрафов.
Бороться нужно именно тут, а именно - убыстрение предоставления гос.услуг, закрытый перечень документов при подаче на какую то услугу, закрытый перечень возможностей отказов - с обязательным указанием, кто и на каком основании произвел отказ. Удешевление этих услуг (относитесь к гос. услугам как к рынку, а не как к монополии - конкуренция там тоже есть, пусть и незаконная/коррупционная).
+ максимальная прозрачность всех решений - с опубликованием всех документов в интернете (ну понятное дело, кроме закрытых - только вот перечень этих закрытых документов тоже нужно сделать закрытым), кто вносил - кто как за документ голосовал. Чтобы было сразу ясно, кто несет ответственность за то или иное решение. Да и народу будет понятнее, кто из чиновников - за него хоть сколько то радеет, а кто только перед выборами.
Ну и про ужесточение законодательства - собственно говоря это правильно, но без прозрачности будет по принципу "хотели как лучше..." (с) Виктор Степанович.
Ибо если только ужесточать законодательство и не делать его прозрачным - это ведет у увеличению взятки. Вспомните все тоже ГИБДД - раньше езда по встречке неофициально стоила 500 р, сейчас разговор начинают от 5000. (МСК).