dont know about the stain in the back seats.. i would recomend taking the seats out and power-washing them..

and as for paint on your windshield.. i think windex takes off almost anything on a glass surface