No meu caso:
1- Investir pesado em segurança pública e justiça (aumentar o efetivo policial, melhorar o equipamento, criar um banco de dados unificado de impressões digitais ou DNA, aumentar a fiscalização da fronteira em 1000%, triplicar a quantidade de juízes e promotores para acelerar os processos);
2- Fazer um estudo técnico sobre quais serviços e cargos públicos são realmente essenciais. Cortar tudo o que não for essencial.
3- Privatizar todas as estatais e terceirizar os serviços de saúde, educação e creche, usando "vouchers" para as pessoas de baixa renda;
4- Com o dinheiro economizado em 2 e 3, amortizar a dívida pública primeiro, depois reduzir os impostos o máximo possível;
5- Profit
E vocês, o que fariam?
EDIT: Também reformaria a previdência, o código penal e o código de processo penal.