Mo Siddique, 43, must still serve 25 years before he can apply for parole.
Deyan Nikolov, 28, who acted as Siddique's fixer, had his minimum sentence increased by five years for his part in arranging the murder.
Fellow Bulgarian Tencho Andonov, 29, who shot Toby Siddique in a flat in Glenrothes, Fife, had two years cut from his jail term.
All three were jailed for life after being found guilty of murder. Earlier they had taken turns to appear before the Court of Criminal Appeal in Edinburgh.
Mo Siddique and Andonov said their sentences were too harsh. Prosecutors brought Nikolov – Mo Siddique's "right-hand man" – to court, claiming he got off too lightly.
Nikolov must now spend at least 23 years in prison and Andonov can ask the parole board to release him after 27 years.