What is the difference between project document and project feasibility report?

I believe you mean the Project Initiation Document (not just Project Document). The feasibility study occurs before initiating the project. The project initiation document assumes that the project is approved, is feasible (on all levels), and aligns with the company strategy (as explained by the feasibility study).