To file a criminal complaint in Spain, you must go to the nearest police station or court and provide a written statement detailing the alleged crime. It is recommended to hire a criminal lawyer to assist you in the process and ensure that your rights are protected.