Question: is there any way to recover deleted spam?
Answer: No. Items deleted from Spam do not go to Trash, so there's nowhere to recover it from.