This is how street level infra should be built which is missing in Indian cities. This was built when Sri Lanka was a $4000 or something GDP Per capita upper-middle income country. Nothing difficult in replicating these. In such methods, wide roads, pavements and cleanliness can be maintained.
Else in Indian method, footpaths are made-up of concrete blocks, with greenery seperating the road and footpath. Nobody maintains the greenery and the garden becomes a source of dust which accumulates on the streets and the fragile footpaths break apart easily giving war-torn aesthetics to our urban areas.
Even basic urban planning is seriously lacking in India. I recently visited Cambodia which on a per capita basis is poorer than India but has a much better urban infrastructure.
Another good example is
Philippines. Their GDP per capita is more or less the same as India and their cities(like Manila) are far more denser per sq km than any Indian city(including Mumbai/Delhi) but still look a lot better.
Many improvements can be made
First, as you said all the edges of the roads need to be paved, either make a proper footpath or grow some low maintenance grass/ ornamental trees that will hold the soil/dust in place. IMO, this alone will dramatically improve the aesthetics and reduce pollution.
Second, all the open sewers/nalas at road edges need to be covered period.
Third, all the stray dogs, cats and monkeys need to be dealt with. Sterilizing is too expensive, put them up for adoption, if they cant be adopted then they just need to be put down humanely. Some solution needs to be thought about cows too.
Lastly, garbage collection and disposal needs to be improved. Indore is a good example of this. No reason why Mumbai and Delhi cant do it with much bigger budgets.
Local municipalities are the biggest dens of corruption. The need to be held accountable, no other way out.