Regarding cheese and its permissibility, the following passage is probably the most detailed one you will find online in recent times. It deals with the subject of cheese from animal and non-animal sources, as well as from zabiha and non-zabiha sources
I strongly suggest everyone to read it.
Islam is easy, alhamdulillah
Of Mice and Men - The Cheese Factor | MuslimMatters.org