From the chemistry standpoint, you can use lanthanum chloride as often as you want, as long as you still have significant phosphate in your water, and you're adding lanthanum chloride in the correct manner, which is drop-wise into a return from the tank that's fed into a felt filter sock. The reason you can get away with "as often as you want" is that lanthanum phosphate is almost completely insoluble in seawater, and the reaction between lanthanum ions and inorganic ortho-phosphate goes to completion - 100% of the lanthanum will be consumed as precipitated lanthanum phosphate.
However, you wouldn't want to overdose lanthanum chloride such that there's no phosphate to completely consume it. That's because one of the other compounds that can be formed from lanthanum ions in seawater is lanthanum carbonate. It's also completely insoluble, so an overdose of LaCl2 will drop the alkalinity in the water column.
From the biology aspect of this, if you have SPS in the tank, I'd advise you to stop removing phosphate by any means for a little while. SPS in particular definitely do not do well in tanks where they've been acclimated to high dissolved phosphate levels and then suddenly had that phosphate level drop precipitously. I'd most definitely not drop the phosphate to the 100 ppb range that's often cited for typical SPS tanks without acclimating the corals to the 500 ppb range for several weeks.