What to do if you found out you were the benificary of an insurance policy, should you notify Medicaid?

Life insurance benefits are generally exempt from Medicaid estate recovery. Policies with cash value are supposed to be cashed in as part of spend-down. You might need to check on filial responsibility laws, but if you are the beneficiary, you get to keep the proceeds and do not need to report.

You can have the money placed in a trust

They can throw your axx in jail for fraud.

I don't know. You can call them and ask. :)

What can medicaid do to me if I dont inform them I recieved an ins policy from a deceased person on medicaid

It depends on who OWNED the policy. If the owner died and was on Medicaid, yes, you better let them know. Now if someone else OWNED it and you were beneficiary, no problem, keep it.
For example my sister is on Medicaid. I own her life insurance policy and I am the beneficiary, so Medicaid will not go after it. It's just enough for a small funeral and burial, which Medicaid would not pay for.