Most cases have laws stating that Medicaid eligible patients can not be billed. You need to check your state laws, but usually you cannot bill a Medicaid patient. However, if it is known as a non covered service, and the patient signs a prior notice being fully aware the service is not covered, that may be legal, but again you have to check your state laws.