Hi Stratus and welcome!
Yes, it is most definitely possible to reshape your body without any change on the scales, through the process of building muscle and losing fat. Since muscle is about 1/3 the size of fat pound-for-pound, any muscle you add will be much smaller and tighter than fat. So when you lose fat and add muscle on your bottom half, you'll be a smaller size.
For example, Mel, one of our mods here, reached her goal *weight* and realized she hadn't achieved her goal *body*. She followed the Body For Life program and dropped two pants sizes, even though the scale went up by three pounds. I started out with my bottom half being two sizes bigger than my top half and by strength training during my year of weight loss, ended up with both being the same size (or sometimes being smaller on the bottom). Yay muscle!
There isn't anything magic about BFL -- any program that emphasizes cardio for fat burning and (heavy) strength training for muscle building will work. Squats and lunges will be your new best friends! The New Rules of Lifting for Women is a great program or you could put together one of your own.
A lot of time when people reach the point you're at in the weight loss process, their goals shift from a scale number to clothes sizes or fitness related goals. The number just isn't all that important any more (and it isn't tattoed on our foreheads!) It sounds like that's where you are and I think you'll find a lot of company here.
Keep posting and let us know how you're doing!