inwiefern illegal?
Kurz gesagt: Du darfst nur die zufaxen, die das ausdrücklich gewünscht haben. Selbst jemanden, mit dem Du schon eine Geschäftsbeziehung hattest, darfst Du nicht ohne weiteres anfaxen. Meines Wissens gilt auch die die Variante, bei der man bei gewerblichen Adressaten von offensichtlichem geschäftlichen Interesse ausgehen kann, nur noch bedingt.
Telefonisch kann man die Erlaubnis auch nicht einholen, dafür gelten nämlich die gleichen Grundsätze.
Aber: mach lieber ein Postmailing. Kostet zwar etwas mehr, aber dabei kannst Du Deine Arbeit viel besser präsentieren. Die richtige Papier- und Umschlagwahl hilft unter Umständen auch noch Porto zu sparen. Sind die Briefe auch noch direkt adressiert, laufen die nicht als unerwünschte Werbung und der Einwurf kann Dir keinen Ärger einbringen (AFAIK). Bastel vielleicht noch eine Antwortkarte-/fax mit rein und wenn Du es richtig machst, darfst Du die Rückläufer dann auch befaxen...