MacintoshでもWindowsでも、Faxソフトと
いうものを使えば簡単ですよ。
パソコンから送信すると、相手には普通のFaxからより
相当きれいに届きます（純粋なデータが相手に届くため）。
でも、パソコンでFaxを受信しようと思ったら、
一日中パソコンを立ち上げておかなければなりません。
その点あんまり実用的じゃないので、
Faxをよく使われるのなら、普通のFax機を買われたほうが
いいかもしれませんね　(^^;)

ＦＡＸを受信すると、自動的に電源が入る、なんてことはできないんですかねぇ・・・・・普通に考えると難しそうだけど・・・・

パソコンにはＡＴ系とＡＴＸ系がございまして、
ＡＴＸ系であればできます。
パソコン販売店の方に聞いてみればおそらくどの機種が対応しているのかわかるかと思います。