I've tried Googling it but to no avail. All solutions seems to require the ability to log as an admin user to the GUI, or knowing the old password. SMTP is not available.
Is there a way to reset it from the command line?
I'm not certain what version you are using. Please see the following article and see if this will work for you via the REST API:
SDL Technical Support