RE: stealing pictures on social media - what to do...

You can take legal action. Even if you didn't officially copyright the image, I believe you can be awarded damages. Yes, use watermarks.