Sachverhalt: Sachverhalt: A. X._ verfügt über die Niederlassungsbewilligung. Am 10. Februar 2005 ersuchte er um Ausstellung eines Passes für ausländische Personen unter Beilage einer Übersetzung eines türkischen Geburtsregisterauszuges; danach sei er am 4. Juli 2003 aus der türkischen Staatsangehörigkeit entlassen worden, da er keinen Militärdienst geleistet habe. Mit Verfügung vom 14. März 2005 wies das Bundesamt für Migration das Gesuch von X._ ab. A. X._ verfügt über die Niederlassungsbewilligung. Am 10. Februar 2005 ersuchte er um Ausstellung eines Passes für ausländische Personen unter Beilage einer Übersetzung eines türkischen Geburtsregisterauszuges; danach sei er am 4. Juli 2003 aus der türkischen Staatsangehörigkeit entlassen worden, da er keinen Militärdienst geleistet habe. Mit Verfügung vom 14. März 2005 wies das Bundesamt für Migration das Gesuch von X._ ab. B. Eine dagegen erhobene Beschwerde wies das Eidgenössische Justiz- und Polizeidepartement am 29. September 2006 ebenfalls ab. Zur Begründung führte es im Wesentlichen an, dass keine objektiven Gründe ersichtlich seien, weshalb von X._ nicht verlangt werden könne bzw. es für diesen unmöglich sein solle, sich um die Wiedereinbürgerung und heimatliche Reisepapiere zu bemühen. B. Eine dagegen erhobene Beschwerde wies das Eidgenössische Justiz- und Polizeidepartement am 29. September 2006 ebenfalls ab. Zur Begründung führte es im Wesentlichen an, dass keine objektiven Gründe ersichtlich seien, weshalb von X._ nicht verlangt werden könne bzw. es für diesen unmöglich sein solle, sich um die Wiedereinbürgerung und heimatliche Reisepapiere zu bemühen. C. X._ hat am 31. Oktober 2006 beim Bundesgericht Verwaltungsgerichtsbeschwerde eingereicht. Er beantragt, den Beschwerdeentscheid des Departements und die Verfügung des Bundesamts aufzuheben; seine Schriften- bzw. Staatenlosigkeit sei zu bestätigen und es sei ihm ein Pass für ausländische Personen auszustellen; zudem sei ihm die unentgeltliche Rechtspflege zu gewähren. Das Departement beantragt die Abweisung der Beschwerde.