How would you make this sentence into a parrell sentence.

One gypsy explained that telling fortunes was less about helping others' lives than to make his own living.

Since you've used the participle, "telling," you need to use a participle after "than."

. . . than making his own living.