We have the McVeggie over here (Portugal) which are meh, but I recently discovered Linda McCartney's veggie burgers and I have fooled a couple of people thinking it was meat. They are very very good IMHO.
You have some stores around Lisbon, there is one in Estrela. You can also google it and some major chains say they have it but I haven't tried ordering online.