Well, it is ussually good to gather as many combinations of father's names/mother's name (maiden) as possible, with at least a birth/death year. Once you have that, you may want to do a few searches that may give you bits of info that ussually seem to be irrelevant until you get enough bits to make sense of them.
First, the easiest: Living relatives
Visit
https://www.dateas.com/es/consulta_venezuelaExample: the person you're looking for is "John Simth" you know their mother's maiden name is "Brown"
You look for "Simith Brown John"
you get a list of names, there you open the one you think is closer. There you get: Date of birth, ID and municipalitie where he is registered to vote. (whit their ID number you can go to
www.cne.gov.ve/web/index.phpthere you can input the ID number, you'll get their voter's info (that narrows down the area where they live).
in the DATEAS site you may find links to people with the same two surnames, ussually, people with the same two surnames that are registered around the same voting areas and that were worn within a timeframe of about 5 or 6 years have a high probablility of being siblings. write down these people. Venezuelas tend to use a lot of times the parents names for their children.
Visit Sologenealogia.com: you can find a lot of genealogies there.
For non-living relatives, you have to rely a lot in Google searches:
Mothers surname + Fathers surname + state where they lived
Mothers surname + Fathers surname + obituarios (they ussually come from eluniversal.com, you can't search the website for obituaries, but whatever the google search gives you may have useful info)
Mothers surname + Fathers surname + TSJ (this ussually results in the Tribunal Supremo de Justicia's registries). it ussually goes back only as far s 1999, but whenever there's a divorce and or a inheritance legal proceeding registered, you get many names and dates.
Look for the genealogy of the idependency main figures. everyone looks for a way to get how they are related, which in turn helps you find out how you are related to each other.
as an additional help, when you have a big enough tree (more than 20 people, less than 200), get the gedcom uploaded to my heritage, wait a couple of days and look for the smart matches.
I have to leave this like this now, but I'll try to give you more tips in the future,