start with diagnostic scan
then AFR
then cleaning of sensor(s).
what consumption figures u were getting when things were not this bad?
How is the catalytic convertor?
which spark plugs are u using?
How is the fuel system? have u changed its fuel filter in 40k km?
who did the tappets? adjusted as per factory specs?
u maintain 30psi tyre pressure or as mentioned on the door? using standard tyre size?
which city are you in? how is the fuel? do u randomly fill ur tank from any station?