If a guest finds evidence of spying, they should document the situation, contact Airbnb immediately, and report their findings. Airbnb takes privacy concerns seriously and can investigate the situation, provide support to the guest, and take appropriate action against the host if necessary.