You would need first to get to Porto, then Vigo and then La Coruna.
See these articles on my blog for previous articles on this:
http://barlaventostravelblog.blogspot.com/search?q=la+coruna
I have also published there an extract from the current Lisbon - La Coruna Bus service operated by Internorte. (Click on the image to enlarge it.)
