Search for their name on Facebook
Check whether their profile appears in search results
Open an old chat thread with them
See if their profile picture and name still appear normally
Try sending them a message
Check whether their profile link opens or shows an unavailable page
Look for their comments or likes on mutual posts
Ask a mutual friend to search for their profile
Check whether you can tag them in a post or comment
Try viewing their profile from a different account if available