Can coffee, tea or wine damage or discolor my new teeth?

No more than they would natural teeth. Your dentist will recommend what kind of toothpaste to use to prevent this.