Lischka wuchs als Sohn eines Bankangestellten in Breslau auf und legte dort 1927 sein Abitur ab. Anschließend studierte er in Berlin Jura und Staatswissenschaften und war an verschiedenen Amts- und Landgerichten tätig. Er trat am 1. Juni 1933 der SS bei (SS-Nr. 195.590). Am 1. September 1935 wurde er für die Gestapo in Berlin tätig, zunächst als Referent für Kirchenangelegenheiten. 1938 wurde er als promovierter Jurist Leiter des Gestaporeferats II B (Konfessionen, Juden, Freimaurer, Emigranten, Pazifisten). In dieser Funktion war er verantwortlich für die nach der „Reichspogromnacht“ erfolgten Massenverhaftungen deutscher Juden. Allein im Jahr 1938 wurde er dreimal befördert, zuletzt am 11. September 1938 zum SS-Sturmbannführer.