Manitoba's Opposition Progressive Conservatives have sold the building that housed their headquarters to a former leadership candidate.