We will start with what you know about your family and what questions you want to have answered. Know that obtaining genealogical proof cannot be done within a few minutes or within a few hours. Some information will be easily obtainable while other information will require travel to obtain the evidence that someone is indeed related to you. The Elijah Doodlestock, while a more unusual name, that you believe is a distant relative might not be the correct Elijah Doodlestock. Using a professional genealogist with required standards of proof will ensure that the person you believe is your relative is the correct one.
In answering your genealogical questions, services include research, written evidence of conclusions, copying of necessary documents, and travel within a an agreed upon destination to obtain necessary documents.