The scenario folder can be found in My Documents/My Games/Age of Empires 3. (If you used the default directory to install your game.) If there is no scenario folder there...
a) You deleted it by accident when your were drunk and didn't notice
or
b) You need to go into the scenario editor and save a blank map - which will create the scenario folder for you.
Uh... hope that helps