pcap_findalldevs does exist in libpcap.so.0.6 (and pcap.h) on my RedHat linux 9, so you may want to upgrade your pcap package.
The /proc filesystem is an interface into a lot of things that the kernel knows. If you open for reading or cat from the command line like so...
cat /proc/net/dev
You will see the output of your available devices.
Finding the MAC addresses is something that I don't know about though - I've never had a need.
You may want to look into the source code for "arp" or "rarp" (reverse arp).