I like the collaborative nature of https://www.wikitree.com/

It's fucked up, but you could try the Mormons. They do this thing, retroactive conversion, so someone becomes Mormon, and they go back and make all that person's ancestors "Mormon". So they have incredibly good ancestry records. Just a thought.

Well, some places found that scanning the originals and providing them online not only saved money storing them, but also improved access. For other places, it's a matter of going to the town clerk (or equivalent), filling out some forms, and waiting - sometimes months.

I've been doing genealogy for my family and friends for a few years. Can I ask what part of the world your ancestors lived in? I find there is almost always some online documentation for any given person (after 1800 or so - depending on the location), but finding it is a complex acquired skillset that can take quite a while to learn. It seems likely you have the opposite of beginners luck - aka a steep curve. Of course, some more rural parts of the world can lag in documentation, and language issues are always a problem. You may really have invisible ancestors. Without more info, it's hard to give more advice.

Also, there is a significant difference between paid and free accounts on Ancestry. FamilySearch can be hard to use. WikiTree has no research tools, but does have a large tree and a supportive user community. There are a lot of sites, some completely free, and some with tiered membership. Finally, a DNA test (not 23&Me) can be a huge boost to what you are able to find.

Recently, I have been contemplating going pro and charging folks. If you are interested, I can look into yours for free, to see if (1) I'm good enough, and (2) I'm not just lucky in that I've only had easy challenges up to now. Assuming that this is a place where the documentation would be in English. So far my experience is US, Canada, UK, and some Italy. Drop me a PM. I work in financial IT - confidentiality has been critical my whole life.

It depends on where they were from. If the big repositories don't have the data (and you have clearly tried them) then:

• The data may have been destroyed or never written down. I am ¾ Irish but landing any of my ancestors in Ireland has been hard. The records burned in 1916 and, in some areas, there are gaps during the Potato Famine when no-one was around to write things down. One of my best DNA matches on my Mum's side falls foul of the latter as we have matching surnames and know pretty much when and where our connection would be but the parish records just stopped in that period.
• It's not in English. They are doing their best to fill such gaps but adding translation in can be hard. There are often regional family record offices but they may be in a language you don't speak (I'm having trouble tracing my sister-in-law's grandmother who was born in Estonia. I am also helping a friend whose grandfather was born in Malaysia and it is tricky even working out where to look). Scandinavian genealogy tends to be excellent, but you may need access to the "farm books" where the records are kept.
• It's paywalled elsewhere - Scottish records need you to subscribe to a specific site.
• The names are badly transcribed - the British record keepers clearly struggled with some Irish names especially when being told them by illiterate peasants (possibly not helped by some being in Gaelic). I have one family whose name is written over a dozen different ways and it can be hard piecing it together. The names settle down after a bit (there was a big push for literacy in the late 19th Century) but there are two branches of the family that ended up with two different spellings of their surname.

Or any other issues. Without details it is tricky to point you in any specific direction.

If you hit a wall, try DNA.

there are offices that offer these services offline. if you wanna do it on your own youll need to request a lot of acces to city archives. At least in some countrys, citys keep many infos. including if someone moves there ect.

So if you know where your grandparents used to be born, go there, and maybe you find infos about your grand grandparents. and then its just a game to hunt for infos. See if you can find your anchestors names in unis, or companys or something.

I heard its quite tedious and takes years

I did familysearch.org (the Mormons), free and it's great at tracing back documented lines to Europe, dead ends on any native or island ancestry but what I realized doing it is that trying to say you have some sort of bloodline is utter nonsense, we all have too many ancestors for that to be true.

They won't push records for anyone living either, so you would need names for dead ancestors.

Here only those data are available for search that are older than 100 years in case of birth certificates and maybe 50 for deaths. So you would need to know at least your grandparents' birth data to start...