It should be done every 2 yrs. Some manufacturers recommend 3 yrs but I wouldn't go past 2 yrs.
There's a few ways to bleed the brakes but I found that a MityVac works well. It sucks the fluid from the calipers and you just fill the brake reservoir.
Becareful not to get the fluid on your car's paint, it'll eat it.