Colombia's government and FARC guerrillas signed an agreement Tuesday on paying reparations and providing justice for victims of their half-century conflict, a key breakthrough after three years of peace talks.