Medicare/Medicaid should cross over, if it doesn't the patient needs to have this resolved, but yes they will take paper claim but you will need the Medicare EOB to attach to the claim.