Toulon sign another All Black
Taylor, 26, will join Toulon from November after Lovobalavu has returned from World Cup duty in England.
Taylor, capped three times for the All Blacks in 2013, joined Bayonne in March 2015 on a three-year deal before their relegation to Pro D2 and hence the deal has fallen through.
Toulon are facing goal-kicking problems with the long-term injury to Welsh fullback Leigh Halfpenny. Taylor's versatility would be a boost for the club with the 26-year-old able to play first and second-five as well as fullback.
Toulon president Mourad Boudjellal confirmed Taylor would join his club with his availability confirmed after a deal with Bayonne fell through following their relegation from the Top 14.
Lovobalavu, 30, arrived in France in 2008 spending four seasons with Toulon before joining Bayonne in 2012.
Often injured he has played 35 matches in the Top 14.
Capped 19 times for Fiji Lovobalavu's contract was not extended when the club were relegated from the top flight last June.
But centre Thibault Lacroix's recent cruciate ligament injury has resulted in Lovobalavu's return to south eastern France after the World Cup where Fiji are in the daunting Pool D with England, Australia, Wales and Uruguay.
Agence France-Presse