My suggestion would be to get a 4 input interface, an SM57, a Shure Beta 52a, and a pair of SDCs for overheads like the Rode M5, Lewitt LCT 040, or AKG P170. The SM57 will double as guitar and snare mic, while also being usable on bass. The Beta 52a will be your kick mic, while also usable on bass. Try to get mics that are more than just one trick ponies.
Don't forget, you'll also need mic cables and stands. You can get the mics and interface used to save a nice chunk of change. \\
Laptops are 100% fine for recording as long as they're a well spec'd laptop from the last few years. You will definitely want 16gb of RAM at minimum if you plan on mixing and running multiple plugins. My suggestion would be to get a used M1 Macbook air for under $1k as this will have you set on processing power, compatibility and if you get the 16gb model, RAM. It's actually what I use and I love how portable and powerful it is. I bought mine used almost 2 years ago and it's been able to handle anything I've thrown at it, including editing 4k video for my Youtube channel.