The Senate power of advice and consent does not apply to Executive Orders.
The Senate power of advice and consent refers to the fact that the senate has the power to advise and Veto president's selection for certain offices. This includes federal judges and ambassador.
That means that it does not apply to Executive Orders.