> My government doesn't have a copy of my family tree

They absolutely do, your parents were on your government issued birth certificate, and the government issues marriage certificates and official name change paperwork too. I'd be a bit surprised if they don't some idea of your DNA as well, though I'd agree not to the level of Ancestry.