Can a Drill sergeant search you and only you without permission?

From what I am reading, many of the commenters are assuming you are still in basic with the "only 2 months" comments. I am assuming you are in AIT ("fresh out of basic" freedoms).
Remember you are only one notch higher than a recruit. You have not earned the rights and privileges of a soldier yet. Every F'up will just set you farther back (ie the cell phone). Whether intentional, or not.
I have a saying "If everyone is always being a jerk to you, then maybe you and not them, are the reason why". You said yourself, your first couple weeks were rough. You apparently earned the stigma. It might be you, or it could just be your association to the other guy. Distancing yourself from him, might be what you need to do.
A Drill Sargent's job is to fix you, so you are not your next leaders problem. "Anything and everything" is part of their job. You are one of many, and they don't have time for BS, hence making you a burden. They don't know anything about you. Some will never care to. They just want things to run smoothly. The most effective measure is through peer pressure, but some lucky fools will get focused attention.
If you feel you are being singled out, start at the source. Talk to your DS and see what you can do to change things. Man Up! Own your mistakes. If you feel you are being singled out, that would definitely be something to bring up with her. If you feel she did something inappropriate, also something to bring up with her. Searches? well you did say you have a history, supported by her finding the cell phone you were support to surrender. Intentional or not it happened. Time to suck it up, and deal with the consequences. (Yeah, more rhetoric)
If you decide to take it to the 1st Sgt or higher, just remember, they will be duty bound to investigate. Anything you conceal will come up in that investigation. You can't count on your "friends" to cover for you. Stick to the facts. Explain your history. Most importantly, be sure your problem is legitimate. One of the first questions you will be asked, is "have you talked to her about this." Next, "have you used your NCO support chain". Do you have evidence and/or witnesses to support your claims?
I'll be honest, so far the only thing you might have here, is the parading of females through your room, after trashing it. Good luck with that, unless you can show a pattern of behavior.
Odds are, you will go to your next command with a clean slate, unless you really, really screwed up. Take your lessons learned and try not to repeat your mistakes. Because if you do, as long as you live in the barracks, you will be subject to more of the same.
I wish you luck and hope you manage to smooth things out.

So you need to take a step back and get some perspective. Drill Sgts/Drill Instructors have a job to do. You have a pre existing beef with this Drill Sgt for some prior shenanigans. You were suspected of having a contraband item and was discovered with said contraband. You don’t have much of a limb to stand on at this point. Stop trying to game the game and just do the right thing because it’s the right thing to do.

Yes, go to your 1st Sergeant. I'm sure he can get the paperwork started on your early separation from the Army seeing as you are not fit to be in the military.

Ok that right there must be an OCS candidate from the way that is written. Don't these people know that even with the Service easing up on everything it still is not a Democracy. Your locker and footlocker is locked not to keep the DI out while you are in training but to keep the rest of your platoon from going thru your stuff. Grow up.

Suck it up you got caught with something you weren't supposed to have make sure you tell 1sgt that ok. you lost your freedom when you enlisted don't be a pussy and complain about something YOU did wrong

Ok, I’m going to try and be as polite as I can on this subject towards you. You entered the military without reading the fine print. Ever hear of the phrase “ give your heart to Jesus, cause your ass is mine”? Well that’s the way it is. You signed your rights away. Even the sign at the front gate states that “All personal and vehicles are subject to search and seizure on this base” The sign didn’t say everyone but you. You have entered into a socialist society. Now for all those that want to argue the point, one I don’t care, and secondly, I don’t care. In a socialist society when a person gets into a position of authority, they can do pretty much what they want to do as long as it doesn’t go against the socialist rules. You, boot, are called a boot for a reason. You are in the lowest rank and file of the socialistic society. You will follow the rules, you will obey, and when you F up, you will pay. I served for 20 years and 8 months under this guideline. However, there are some people out there that want the socialism to be our way of life. Not on my watch. Suck it up, be a good little person, take the abuse, because you brought it on yourself. Stop F’ing up and get their it

Brother coming from another hard head you have to learn ONE: not any of your Platoon or Drill Sgt. or 1st Sgt. Want to put you out. Her job is to mold you into a 92Y that’s worth a shit. So when you go to your unit you follow the rules that are written. These small rules are there to insure you will follow big ones and not order the best shades and gear for your buddies but give everyone else the cheap shit. You have rules and regs as a life now if you choose to stay in my Army. The drill sgt. Has a boss too who expects her to have you squared away. That’s her job. You are in training your privileges are just that privileges not rights. I was phase 4 and 5 before I could even see my wife let alone have a cell phone. We didn’t get off base we had weekly inspections. You weren’t done wrong you did wrong. Suck it the F up and drive on. HOOAH. She called the females in hoping to embarrass you and motivate you. She’s tried other methods apparently and they didn’t work. Start doing the right things. The army core values mean something. Read up on them. LDRSHIP
INTEGRITY being one of the most important means to do what’s right even when no one is looking. Think about that for a bit.

The other thing is you will be writing reports for your unit before long and ordering things learn to use words correctly. The forms won’t have autocorrect. The word barrack expectations in place of inspections and all of the other misspellings you had are a little far out considering your age and where you are in training. Worry more about that shit.
6 Ps are what you need to focus on it seems.
Proper Planning Prevents PissPoor performance

You are US government property they own you for your term of duty, yes they have the right to search you and your property, single you out or do anything they deem necessary to turn you into the soldier you have to be. If you don't want to or feel you can't follow the rules get out.

When you joined the military you became US government property. Because of that they have a right to search you and your property anytime and any way they choose. If you don't like what they do then get out otherwise grow up and follow the rules!

I agree with others that your inability to write in coherent sentences isn't going to get you anywhere. Nor is your belief that "Oh, well, I was violating regs but she hates me, so so what?" She doesn't hate you. You're obviously a known soup sandwich, and the rest of the element doesn't want to get in trouble because of you. Her job is to rectify your attitude or get you out before you're a problem for others, potentially a lethal problem.

I may be spoiled because we never had phones to worry about in training unless we went to the pay phone, and typically had at least 3 to a room with a shared latrine down the hall. OTOH, the females were in a different bay and not allowed entry and vice versa.

As the 1SG is likely to be from my generation or only slightly younger, you're unlikely to get any sympathy there.