Altona is a Stadt and a Stadtkreis
Church records are digitized on Archion.com.
Civil Records are available on Ancestry.com