Andreas Julius Heinemann birth Record

[Tomsusan]

Andreas Julius Heinemann born 18 June 1823 Dornstedt Magdeburg Saxony-Anhalt Germany mother Margarethe Elizabeth Heinemann born around 1800 in the same town, so the document that I have say`s it is a permission to leave his country of birth and there my trail ends I cannot find his mother or his birth records can any one help me with this, from a letter I have he served in the German army and trained as a master Tailor in the city of Magdeburg before leaving in 1855 to come to England .Thank you Tom.