Answer: In order to move the mail queue database in exchange 2010 to a new location we need to run the move-transportdatabase.ps1 PowerShell Script.
The script is located in:
<Exchange install folder>\Microsoft\exchange server\v14\scripts
To run the script, Open PowerShell and navigate to the script’s location and issue the following command.
.\move-transportdatabase.ps1 –queuedatabasepath E:\<new location> – queuedatabaseloggingpath E:<new location>