You can test and even run the loco without traction tires. It will not hurt it. I replace tires only if the locos behavior suffers.
But, daBay often has them, they vary in specs, but mostly it's the diameter that matters. Any tires listed for any scale (not RailKing or "Traditional" sized) Hudson or Pacific will probably do. I don't know about pricing.
If the loco has/had 4 tires, replace only 2 of them - the ones on the #3 (last) drivers.
Four tires was overkill (they all use 2, now), and it will run fine without the front 2.
The #3 tires are easier to deal with. This is all the voice of experience.
===
Lubricate the gearbox with any good grease - automotive axle grease is the best, but there
are products "made for" (may be just advertising) models. I've used axle grease, but I also have some LaBelle teflon grease in a small tube.
Grease things like sliding attachments - front and rear truck-to-frame mountings.
Use oil on the rods and valve gear; also on the axle bearings behind the wheels. You'll
need a needle oiler - always good to have.
Type of oil? It's just a little machine, so 3-in-1 oil or clean 30-wt engine oil is as good as it gets.
===
You can do all this; it's not rocket surgery. The "testing" is pretty much lube it, eyeball it,
put it on the track and turn on the power. Take it easy; listen for squeaks; pay attention to smell - as in short circuits. Pay attention in general. Leave the smoke unit off at first. Test that only with normal smoke fluid (some people get WAY too creative here).
These are simple devices; not much to go wrong mechanically - or electronically, depending on its birth date.
All this will make you the expert on the loco - not someone somewhere else.