Is this a legal company Pershing Group PO box 9008 MT Sinai NY 11766 USA?

Visit the NY Secretary of State web site and see if the company is registered with the state. Also, you may check with the government of Mt. Sinai NY to see if a business license has been issued.