Nach Einsicht
in die Beschwerde gemäss Art. 72ff. BGG gegen das Urteil vom 8. Mai 2009 der Aufsichtsbehörde für Schuldbetreibung und Konkurs, die auf eine Beschwerde des Beschwerdeführers gegen die Zustellung einer Konkursandrohung nicht eingetreten ist,

in Erwägung,
dass die Aufsichtsbehörde für Schuldbetreibung und Konkurs erwog, die Gläubigerin habe die vom Beschwerdeführer angebotenen Abschlagszahlungen nicht angenommen, der Beschwerdeführer sei sodann bis am 8. Dezember 2008 als Inhaber einer Einzelfirma im Handelsregister eingetragen gewesen und unterliege somit nach Art. 39 Abs. 1 Ziff. 1 i.V.m. <ref-law> der Konkursbetreibung, er lege nicht dar, was an der Konkursandrohung mangelhaft sein soll, weshalb auf die Beschwerde nicht einzutreten sei,
dass die Beschwerde nach Art. 72ff. BGG nebst einem Antrag eine Begründung zu enthalten hat, in welcher in gedrängter Form dargelegt wird, inwiefern der angefochtene Entscheid Recht (Art. 95f. BGG) verletzt (Art. 42 Abs. 1 und 2 BGG), ansonst auf die Beschwerde nicht eingetreten wird (<ref-law>),
dass m.a.W. in der Beschwerdeschrift auf die Erwägungen des angefochtenen Entscheids einzugehen und im Einzelnen zu zeigen ist, welche Vorschriften und warum sie von der Vorinstanz verletzt worden sind (<ref-ruling> E. 1.4 S. 287),
dass auch Verfassungsrügen in der Beschwerdeschrift vorzubringen und zu begründen sind (<ref-law>), dass m.a.W. in der Beschwerdeschrift klar und detailliert anhand der Erwägungen des angefochtenen Entscheids darzulegen ist, welche verfassungsmässigen Rechte und inwiefern sie durch den kantonalen Entscheid verletzt sind (<ref-ruling> E. 3.2 S. 88 mit Hinweisen, 133 IV 286 E. 1.4 S. 287f.),
dass sich im vorliegenden Fall der Beschwerdeführer in seiner Eingabe an das Bundesgericht nicht mit den entscheidenden Erwägungen der Aufsichtsbehörde auseinandersetzt,
dass es insbesondere nicht genügt, das Bezahlen des gesamten geschuldeten Betrags als "absolut ungerecht" gegenüber den anderen Gläubigern zu bezeichnen,
dass der Beschwerdeführer erst recht nicht nach den gesetzlichen Anforderungen anhand der Erwägungen der Aufsichtsbehörde aufzeigt, inwiefern deren Urteil vom 8. Mai 2009 rechts- oder verfassungswidrig sein soll,
dass somit auf die - offensichtlich keine hinreichende Begründung enthaltende - Beschwerde in Anwendung von <ref-law> nicht einzutreten ist,
dass der unterliegende Beschwerdeführer kostenpflichtig wird (<ref-law>),
dass in den Fällen des <ref-law> das vereinfachte Verfahren zum Zuge kommt und die Abteilungspräsidentin zuständig ist,

erkennt die Präsidentin:
1. Auf die Beschwerde wird nicht eingetreten.
2. Die Gerichtskosten von Fr. 500.-- werden dem Beschwerdeführer auferlegt.
3. Dieses Urteil wird den Parteien und der Aufsichtsbehörde für Schuldbetreibung und Konkurs schriftlich mitgeteilt.
Lausanne, 6. Juli 2009
Im Namen der II. zivilrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Die Präsidentin: Der Gerichtsschreiber:
Hohl Füllemann