Minneapolis-based salon company Regis Corp. is working with Jefferies Group, an investment bank and financial services company, on a debt refinancing effort, according to The Wall Street Journal.