You don't need a trademark registration to send a cease-and-desist... you can just send one.