Go into contacts, share, select all, share and then choose how you want to save the contacts as a .vcf file.
You can save to email and then print them out from there or maybe save to a folder and then open with a text document reader and send to a wireless printer from your phone.
You could also grab a .vcf file reader from the playstore and print from there.