I grew up in the meat locker business and have probably done about 10,000 deerI got out of the business in1984)
You should learn to do your own deer or take it to a real locker plant, not a couple yokels doing it on the side.
Letting a deer hang that long just makes me wonder what else these guys do to ruin peoples hard earned venison.
In most states you need to be licensed to cut up any meat for others for money. There is a reason for this. You have just fond one of them.
I am sorry you lost your deer.