Yes - you can move the files. Best approach is to do it via Exchange System Manager.
The .STM are the attachments within the Store.
Please follow this MS article for the preferred way to do the move:
http://support.microsoft.com/kb/821915