This trick is to convert your Lookup value into a different data type, a string variable.
Example: I have a List containing a column called Projects, which is a lookup to another List (of projects info).
As you can see in Figure 2: First put your lookup value into a string variable.
Then use the string in your 'if' statement. You can now check if you value 'is empty' or 'is not empty'.