Will medicaid pay for an all on four procedure? (Or some part)

Most Medicaid plans will not cover dental implants of any kind, including the All-on-4 procedure, because it is seen as an elective treatment. Each state can be different, however. Your best option would be to contact a Medicaid service representative. 
Best, Dr. Sharma 

Medicaid considers implants to be a cosmetic procedure. Although they will not cover anything implant related, they do provide assistance with extractions.

Hi:Unfortunately, Medicaid does not cover all on 4.  You might be able to get a full denture only.Best,Dr. Maddahi

When it comes to top level care, like an All on Four reconstruction, you should plan on zero contribution from Medicaid.

if you want to have a dental proceedure with amazing savings,you should see what many people from canada and USA, are doing, theya re traveling abroad,to search for dental tourism,and this is something that can make you get what you are looking for,but for a third of a what you would pay back home.