I am employed at 2 separate companies that have nothing to do with the other. My full-time employer contacted my part-time employer to find out what hours I worked - is this a violation of my privacy and if so, do I have any recourse?

No it was not