whats the best way to remove the passenger seat on a 1995 golf?

Yes lubricate the seat rails with a rust penetrant like liquid wrench, it is stronger than WD40, if you can get a German product called Kroil it is also very good at penetrating rust.