You should have a look at the following open source libraries, in order. All of them are in Python, and show how you can calculate document similarity using LSH/MinHash:
lsh
LSHHDC : Locality-Sensitive Hashing based High Dimensional Clustering
MinHash