A new natural-gas company opened its headquarters in Tallahassee Tuesday and announced its plans to establish operations throughout Florida.