The Doge's Palace is at Piazza San Marco 1, next to St. Mark's Basilica in central Venice.
The closest stop is San Zaccaria, served by lines 1, 2, 4.1, 5.1, and 5.2.
Yes. From Santa Lucia train station, it takes about 30–40 minutes on foot, depending on your pace and the route you choose.