Rules: action before a user gets deleted
I may need a bit more info on what you're trying to access and what conditions or actions you're trying to perform on the deleted user, but I'll give it a shot.

You should have access to the deleted user's data when using the "User has been deleted" trigger. If by profile you mean data connected to the user using something like the Content Profile module, then you may want to instead use the "After deleting content" trigger, since Content Profiles are actually just regular nodes.

If that doesn't help, let me know more specifics on what you're trying to do and I'll see if I can help.