An all-out political war has erupted over the Republic Day celebrations after UK Prime Minister Boris Johnson cancelled his visit to India for January 26.