Deep freezing paneer (cottage cheese)?
I live in one of the largest cheese producing areas in the US. Freezing cheese is often frowned upon here, it often changes the texture of the cheese and can alter the flavor as well. Cheese, much like anything else, can freezer burn. Firmer cheeses typically are affected the least by being frozen. You'll probably see a lot of the whey separate out of the cheese upon thawing, and the texture will likely be different and much drier. Its completely possible to freeze the cheese, and it poses no health risks, but it will most definitely reduce the quality of your cheese.

A "best before" date is exactly as its stated, its best to eat if before the provided date with a concern for quality rather than health risks, however storage conditions make a big difference. As far as food safety, cheese tends to remain safe to eat until visible mold/fungi appears on the cheese. Though I say use your best judgement, and if you don't feel comfortable eating it then you should discard it, or to reduce waste compost it for your garden.