I know UCSD accepts appeal letters from rejected students but can I appeal on a major?
No, you cannot appeal on a major. If you want to switch into CS you need to follow the requirements outlined in this link:
https://cse.ucsd.edu/undergraduate/admissions/capped-major-status