My wife works for a company in Florida, where, somehow, all the employees in another location, know her salary, and are complaining. Is this legal?

As a general matter, an employee has no right to have his or her compensation be confidential. In the absence of an employment contract, the hours and compensation of employees are determined by the employer on an "at will" basis -- which means that the employer may change them at any time and generally without notice.