How difficult would it be to replace a fuse?
Multiple electrical outlets are not working
No fuses appear to have been tripped
Have tried to flip off and on fuse which controls outlets..nada
so thinking fuse itself is bad...I have googled countless youtube videos that guide me to taking the whole panel apart to replace said fuse
Do I just flip all switches off and after a quick trip to Lowes or HomeDepot, replace said fuse?
If there is a short somewhere, how do I even start tracking down said short?
= new reply since forum marked as read
you had sparks flying out of the panel U'd best get an electrician and leave it alone. 
Many switch type circuit breakers simply plug into a socket in the panel;
You may have to remove the panel face, but many circuit breakers require little more than pulling them out.
This has happened to me quite a few times. One thing that happens that I learned the hard way: FLIP THOSE SWITCHES ALL THE WAY ON, THEN ALL THE WAY OFF, THEN ALL THE WAY ON AGAIN. Then do it again. THEN GO OUTSIDE TO THE HOUSE'S MAIN ELECTRICAL SWITCH (mine is outside on the wall of the back of house)...FLIP THAT SWITCH ALL THE WAY ON, THEN ALL THE WAY OFF, THEN ALL THE WAY ON AGAIN. Then do it again.
When a circuit overloads, sometimes the main house switch or the individual switches need to be what I call "reset." Breaker switches also tend to do this when they get old.
My fuses look like this, and just screw in - they all sit in a circuit panel like the breaker switch panels, except they are screw-in fuses instead of flip switches (they're pretty cute, aren't they? They are different colors.):
Circuit breaker vs. fuses
I have both fuses and circuit breaker panels, because my house is old (the fuse system) and prior owner added new circuits (the circuit breaker panels).
My fuses are old fashioned round fuses, glass heads, and say amps on top (15A, 20A, 30A).
My circuit breakers look like all circuit breakers, and look similar to these:
I wouldn't go into the circuit panel, if something is malfunctioning there. That really is professional electrician time, IMO. Dangerous. I would only change a fuse if it's a screw-in fuse, meant for homeowners to change.
Hello HipChick. I am hear to rescue you from the amateurs (no offense).
I am 18 years a journeyman electrician. I need you to answer a few question.
1.What circuit is not working? Kitchen, bathrooms, living room? 
2. Lights or outlets?
I rushed right past it.
They are like mini circuit breakers that control one or more outlets and can span more than one room.
They are always found in kitchens and bathrooms, garages and outdoor receptacles, basements.
The ones in the kitchen can control up to four outlets including the dining room.
It knocked out half of my house one night. 
If they are bedroom outlets, I doubt they'll be on GFCI, but check 'em anyway.
You might get lucky.
After that, the day is pretty much shot.
Old and In the Way describes the procedure accurately and makes it sound easy... and to an electrician it's a chicken wing. But if your removing the dead front of a panel you can't be skiddish around it. Skiddish will get you hurt or worse.
Let a pro do it at this point.
If it's 14 gauge wire on a 15 amp CB and is tripping frequently, it could be an overload and getting the wires hot. Putting a 20 amp on that circuit could create more heat and a fire hazard.
Stick with the 15A.