Is it illegal to send a fake cease and desist letter?

Yes, it is illegal to send a fake cease and desist letter as it can be considered fraud or harassment, depending on the circumstances.