If you delete the profile the correct way using the User Profiles tab in
System Properties then the profile is gone forever - unless you have a
backup.
If you delete the profile by deleting the profile directory in C:\Documents
and Settings then it will be in the recycle bin.