Properly done a refret will be essentially undetectable, save for such things as replacing small, thin frets w/ Jumbo wire...
No
Binding "nibs" are generally planed off during the refret process.... there´s no real difference in feel afterwards because the missing material is compensated for by extending the fret over the binding (which is the way most guitars are made anyway).
The nibs can be saved (not "Recreated", the binding needs to be almost removed to do this), especially smart on a vintage instrument.... But you better be sitting down when I quote you a price, because the upcharge for that is more than the fretjob itself...
Base Fee: 250€
Upcharge lacquered Maple: 50€
Upcharge Binding: 50€
Upcharge "wants to keep the nibs": 300€ (already includes standard Binding Upcharge)
These prices include a setup, polish and a new nut... many don´t include those but tack them on additionally... the famous "hidden upcharge"