You can use some kind of data recovery tool, but you have to stop all writing process to the internal HDD immediately, meaning you shouldn't start the OS from your internal HDD.
Anyway, take a look at your Macintosh HD / Users / YOU / Library / Mail folder and see if you can find remnants of your deleted mailbox there and maybe can restore from it. I presume you already have looked into the Trash?