The Trade Federation knows Sidious is a Sith Lord. For example:
Nute: This is getting out of hand...now there are two of them.
Rune: We should not have made this bargain. What will happen when the Jedi become aware of these Sith Lords?
Star Wars: Episode I The Phantom Menace script
They also know he has influence over the Senate, as implied by your quote and others. They almost certainly did not know Sidious was Palpatine, the senator from Naboo (as it would make no sense for a senator to order an invasion of his own home planet). They almost certainly did not know (or even suspect) Sidious was a senator, either. Sidious need not be a senator in order to have such influence. Recall what Dooku told Obi-Wan in Episode II about Sidious and the Senate:
Count Dooku: What if I told you that the Republic was now under the control of a Dark Lord of the Sith?
Obi-Wan: No, that's not possible. The Jedi would sense it.
Count Dooku: The dark side has clouded their vision. Hundreds of senators are now under the influence of a Sith Lord called Darth Sidious.
Star Wars: Episode II Attack of the Clones script
Dooku claims that Sidious has influence over the Senate (just as the Trade Federation knows) but he implies that Sidious' influence is based on his control of "hundreds of senators", not that Sidious is a senator (or Supreme Chancellor). In fact, it makes more sense to assume that Sidious privately controls hundreds of senators (e.g. by bribes, blackmail, etc.) than that Sidious is himself a senator: hundreds of senators are more powerful than a single senator (Sidious himself).
The Trade Federation was probably given the same implication that Sidious was (a) a Sith Lord who (b) had influence over many senators. There's no need or reason to tell the Trade Federation that Sidious is a senator, much less the Senator of Naboo. They followed his instructions because he got results for them in the Senate (e.g. by preventing the Senate from acting against the Trade Federation's blockade). They don't know how he got those results, but they don't need to.