>Is it possible to connect to fax server and collect status of every document?
>I guess it's possible, but how to do that?

You can read this page, most likely it contains all you need.
http://msdn2.microsoft.com/en-us/library/ms689109.aspx
Probably, folders property will give access to documents.