All the sentences are OK, but “His hands were all over me” and “He had his hands all over me” are the most natural/common/idiomatic for expressing the idea that a man was getting too “touchy” with a woman.

All sentences are correct but not same.