Is Lostface the same cat as Brightheart?

Yes, Lostface was the name given to Brightheart by Bluestar, when she believed that Starclan had abandoned the clan. Later, when Firestar became leader, he changed her name to Brightheart.