Remember, there are legitimate home-based medical billing jobs available, but you'll need to get the appropriate certification training from an accredited school first. In addition, you will need to gain necessary work experience at a doctor's office or other health care facility setting, like a hospital.