i recieved a pm, and sender was “[Deleted User]”
is that possible 
Yes, its possible. If the account of the person who sent you the PM is deleted for sending spam to our members.
yes, i concider it spam, if the account is deleted, how can he/she send pms now
Duh! The PM was sent BEFORE the account was deleted. :)