The Islamic Revolutionary Guard Corps-Quds Force, was designated as an FTO back in April of 2019.
Trump does not need congressional approval to take out the head of a terrorist organization.
Soleimani was in command of that organization. He had to know this was coming.