Can you report fraud to police if the seller refuses to give you the car papers?

Your best bet is to take the person to small claims court. You can do this yourself and not have to pay an attorney. The police will not be of much help in this issue as a crime probably has not actually been committed unless he somehow defrauded you in taking your money.