According to the Windows 7 Compatibility Center
the HP OfficeJet 4580p is indeed compatible with both Windows 7 32-bit and Windows 7 64-bit. The HP Full Feature Software and Driver package for Windows 7 32-bit is available here
and the HP Full Feature Software and Driver package for Windows 7 64-bit is available here
Also, as Anonymous1 mentioned, Windows 7 does have a built in utility for both scanning and fax called Windows Fax and Scan
and you can learn how to scan a document or photo with Windows Fax and Scan
by clicking the embedded link.
Windows Outreach Team – IT Pro